How to Get Email

I will have some new email clients on my exchange server. They would like to be able to receive mail from people who still have their old address. How do I set it up so they are able to recieve mail from their old address. Also what does the other exchaneg administrator have to do to make sure their email gets to my exchange server.

Thank you for your help.