I use Authy to backup my MFA codes, this works fine for amazon.

When I switched providers and phone at the same time I used my billing address as well as my CC to confirm my change in billing address.

Ensuring I can proof who I am is my responsibility.