There are a few things you can do.
First and foremost you want to backup ALL your sendmail files for JIC (Just In Case)... If it is a default install in default directories you want to back up the "/etc/mail" directory and anything that says sendmail in the /etc" directory (including sendmail.cf and sendmail.mc). You want to do this especially if your job depends on this working because if you don't you will have a lot of mad customers. If anything should go wrong you can restore the files and restart sendmail.
All my instructions are based on the default install of sendmail.... if the directories are different then plan accordingly.
Now that you have done all this you can try the simplest method first:
Edit the /etc/mail/access file. Mine looks like...
localhost.localdomain RELAY
localhost RELAY
127.0.0.0 RELAY
This setup allows relaying from the system ONLY utilizing EVERY possible way the mail could be sent. All others are rejected. So what you would want to do is make it look like:
ALL REJECT
localhost.localdomain RELAY
localhost RELAY
127.0.0.1 RELAY
mydomain RELAY
myotherdomains RELAY
mydomainipblock RELAY
myexchangeserveripaddress RELAY
NOTE: What this is doing is rejecting the mail UNLESS it meets a specified rule underneath.
Now save the file and restart sendmail
To test it try sending an email from outside your network using this server as the outgoing mail server.
You can try this and let me know if it meets your needs. To see if you can use m4 look for a sendmail.mc file. You can edit this file according to all the sites you looked at then type "m4 /etc/sendmail.mc > /etc/sendmail.cf" then restart sendmail.
Let me know if everything works out or not because I have severla more tricks up my sleeve, too many to list here
Bill