After you setup the mail gateway you can telnet to port 25 and do the command line mail test and see if mail is delivered to your mail server. After that is confirmed you change your dns mx records.