from now put your MX records and A record related to email server to minimum TTL value (half hour), this will guarantee that DNS replication will be fast
second Edit your firewall publish roles to meet the new IP address and replace it with all configuration of the old IP address