Только в суппорт писать типо украли акк и привязали к телефону. Но для этого нужно знать дохрена про акк, и иметь платежки если были платежи. По другому никак. Тема типо, ой потерял телефон не поможет, затребуют документ от оператора
Провайдер не столь важен я думаю, можно сослаться на частую смену и перечислить те которые есть в этом городе. Типо не помню точно но вроде один из этих, возможно и угадаешь