На офф сайте поддержки гугл написано, что восстановление утерянного аутентификатора, несмотря на километры аналогичных запросов, увы невозможно(
Делайте дубликаты аутентификаторов и создавайте аналоговые версии qr для важных аккаунтов.
Единственный аутентификатор который можно восстановить-это микрософт, он привязан к учетке, но его надежность под вопросом.