iOSならiTunesでバックアップを暗号化にしておけば、2FAの情報も機種変更前のまんま引き継ぎできる。
androidは知らん。