Я сразу лично в блокнот записал текстовый вариант ключа, когда подключал 2фа. Потому что помимо потери/кражи телефона может он и заглючить, и приложение слететь, и что угодно. Аккаунты без доступа 2фа не восстанавливаются.
Думаю, в блокнотик на компе и в бумажный блокнотик - этого должно хватить. Ну можно ещё во всех телефонах у себя сохранить, и на гугл диск залить файл с кодом 2фа.