Put mail-cmple-addr.el in your load-path and add the following line to the .emacs file:
Now you can define adresses and domains with the variables
mail-domain-table. To use completion call the command
mail-complete-address on a header which have been defined in
mail-enabled-header. The best solution is to bind this command to a key like TAB.