If the server is available via public (and static) IP (via NAT is fine) you need to create MX records in your zone file / name server / registrar poiting to the public IP of your domain.
The exact steps vary based on the provider; if you can't figure out how to add an MX record most providers will be glad to provide step by step instructions.
All,I have set up Exchange Server 2003(SBS) with ip address Private but NAT to a Global IP , How do I edit the control Panel of the domain ( sample.com) to point to my Exchange server to host the mail ,so it will be doing the hosting of the mail instead of the Provider.thanks
Support the World Aids Awareness campaign this month with Yahoo! for Good