These messages that have the wrong domain, are they sent from another machine and relayed through this one, or are they generated locally on this machine? If they're generated locally (like you using the 'mail' command or from a script), the only way to change the domain is to edit the /etc/hosts file and change the hostname of the machine to just the domain you want.