Hello Andrew,
I wanted to add some information to my previous message, as there is also a better solution than re-installing the Hosts.
In case if you have a unique token for each Host in the authenticator app, then you simply need to open the
Host Settings, navigate to the
Security section ->
2-step verification and click
Show QR-code:

Scan the showed QR-code with the authenticator app on your new phone, so the token for the Host is added to this phone as well.
If you have multiple Hosts installed from the custom MSI installer, then you can open the Host Settings menu and click the same
Show QR-code button on any of the Hosts that were deployed using this MSI installer. Scan the code via the authenticator app on the phone, then you can use this phone for 2FA on any of those Hosts as they all have the same token.
Let me know if you have more questions.