Same issue is why mastodon needs your origin server to be online to migrate to a new server. In both cases, federating a public key for the server or accounts would allow either to pop up at a new domain and prove it has the authority to migrate links to the new location.