舊手機要重新綁定原GOOGLE帳號，但無法認證

很抱歉分類不知道要分哪一個，就選擇GOOGLE的手機
小弟最近收到一位親戚的問題
問題是他最近有換一組新的手機號碼，要把新的手機號碼綁定到原GOOGLE帳號
但是在更換好手機號碼之後，GOOGLE帳號就把所有裝置的GOOGLE帳號都登出了，
偏偏舊有的手機號碼已經註銷找不回來了，現在就卡在登錄GOOGLE，驗證碼都跑到舊的手機上面
這樣有辦法解決然後重新綁定嗎?
目前到現在已經快要一個禮拜了，
一個禮拜都無法登陸GOOGLE真的很麻煩
再拜託01的大家了