- server (including mail) can be reached at server.example.com
Setup a DNS record that matches 'example.com.' to the address of your server.
Tell your mail server that its primary domain is 'example.com' and not 'server.example.com'
This is mostly moot, though, since it only affects mail generated by the server itself and not by users/mail clients.