We have mail hosted on Google Apps for example.com, with domain.example set up as an alias. We want to delete the domain.example alias in Google Apps and setup domain.example as a "real" domain in Google Apps. This will cause some downtime between the deletion and the recreation.
To avoid losing mail, I want to (1) switch domain.example's MX to point to a mail forwarding server, (2) delete the alias in Google Apps, (3) setup the domain in Google Apps, and (4) switch the MX back to Google. But I'm not sure how to set up the mail forwarding and make sure that Google will take it. I have access to commercially hosted Linux VPSes to do this on.
For example, any mail addressed to user@domain.example needs to be forwarded to user@example.com.