While migrating Linux hosts to a different location with different IP addresses, you change the DNS RRs (resource records) to reflect those changes. Before you do that, you make sure that the the Time To Live on any of those RRs is set to a low value. And you do that enough in advance for any caches to have expired. This should be enough. But, in reality, there will always be caching resolvers that have overridden polices, or there might be some hosts using literal IP addresses. After you've migrated the contents/service from the old box to the new box, kill any service that it used to run on the old box, then run this simple iptables script:
...
Voila - transparent IPv4/IPv6 forwarding. The only "downside" is that you will see the IP address of the old box in the access logs of the new box. Leave this running for a day or two, and keep an eye on the logs. Once you're certain that no traffic come in to the old box, kill it. Note that the IPv6 part requires at least iptables 1.4.17, which means the OS should be at least RHEL7/CentOS7, Debian 8, or Ubuntu 14.04 LTS.
...