What would you do if your phone was stolen?

I suppose everyone here has Multi-factor authentication (or 2FA) turned on at least for one account which means if your phone was stolen you are pretty much screwed, because your SIM card and the Authentication app is not available anymore to receive the code to log in to your account from a new device.

​

Let's say you are on a holiday what would you do in this case? Is there any smart way to prepare something like that?

2fa account amp app authentication authentication app card case code device factor holiday log multi-factor multi-factor authentication phone privacy sim sim card stolen