I do have backups of my tokens, but I don't have a spare device where I can restore the backup. Thankfully, my new phone arrives today, and most of my key services are protected by a YubiKey, so I'm not entirely blocked.
@sbanwart On Linux at least, you can generate codes from the raw keys using oathtool. Something to use while you wait.
Fosstodon is an English speaking Mastodon instance that is open to anyone who is interested in technology; particularly free & open source software.