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 a Mastodon instance that is open to anyone who is interested in technology; particularly free & open source software.