You need to configure your box as a mailhost (check docs.sun.com for instructions),
then edit sendmail.cf and add the name of the exchange relay server. Look for the "Smart" Relay" option. Looks like:

88
89 # "Smart" relay host (may be null)
90 DS

Restart sendmail, and you should be good to go.