If you need to change the hostname that Sendmail announces itself as, just add the following to sendmail.mc
:
define(`confDOMAIN_NAME', `mail.yourdomain.com')dnl
For example-: Your domain name is www.xyz.com, then
define(`confDOMAIN_NAME', `www.xyz.com')dnl