問題已解決，順便分享經驗
結果就是寄信給日本官方
而且可以直接寫中文沒關係喔！
內容我大概就是寫說我因為重新安裝Google Authenticator的關係
無法使用二階段認證登入，而且也遺失備用碼了
之後官方回信跟我要了以下資料(Nintendo Account以下簡稱NA)：
NA設定的暱稱
NA設定的出生年月日
NA設定的國家/地區
NA使用的電子郵件信箱
最後官方會幫你解除二步驟登入囉！
※ 引述《marvincathy (Marvin)》之銘言：
: 請問我本來有使用任天堂的二步驟驗證功能
: 因為手機重灌的關係，重新安裝Google Authenticator這個app後，
: 裡面原本的內容都已被清空，需要重新綁定任天堂帳號
: 但現在進到任天堂帳號頁面登入時又要我使用二步驟來認證，然後我app又沒這任天堂帳號…
: 就卡在這了(備用碼我沒記)
: 現在不知道何解QQ，求救。
: