can this server resolv external host ?
smart host , option would be on
/etc/mail/sendmail.mc
look for smart host options in their , and use company smtp server
define(`SMART_HOST', `smtp.your.provider')dnl
dont forget to run
make
then restart sendmail