Backup setiap barcode (untuk aktifasi 2fa) pada akun yang menggunakan 2FA (Okek, Indodax, dll) dengan cara di screeshoot (simpan file) atau diprint. Jadi sewaktu-waktu HP rusak/hilang, anda bisa install ulang Google Authentificator dan scan barcode hasil bakcup sebelumnya.
Sedia backup sebelum kejadian seperti yang dialami OP.
Cara ini memang masih paling aman dilakukan terkait fitur 2FA dimana memang membackup di awal waktu dan menyimpannya dengan aman paling mujarab. Karena memang bukan tidak mungkin device yang kita gunakan untuk 2FA bisa saja amit-amit terkena musibah seperti rusak, error system, hilang, kena maling, dsb. Oleh karena itu, pencegahan adalah langkah terbaik yang bisa kita lakukan.