MX records are changed with whoever is hosting your domain.
If you are the administrator:
- From you Google Apps mail inbox, choose "Manage this domain" on the upper right.
- Select "Setings" from the blue horizontal menu on the right.
- Select "Email" from the left column Services menu.
- Scroll down to "Email Activation" and select "Instructions on how to activate email".
- Follow the instructions for step one "Create user accounts" if you haven't already.
- Then select the link at the bottom of step 2: "Change MX records".
- Follow the step by step instructions on this last page -be sure to choose your hosting company from the "Show instructions for" drop-down.
- When finished, click on "I have completed these steps" to have Google check your MX records.
You can also see instructions for setting up MX records for Google Apps at google.com/support/a/bin/


