We bought another company, and are bringing thier Exchange 5.5 server into
our network.

Not needing to join our domain they will have all thiers set up here as well.

What do we need to do to make this function in terms of SMTP??

I gather the MX record needs updating to our external IP?