Так я востанавливал и именно МТС.В сервисном центре просили док (Права или паспорт), которые они вносили в свою БД.

Идентификация абонента

Идентификация абонента необходима для подтверждения, что именно Вы являетесь владельцем SIM-карты и можете совершать с ней различные действия (блокировка, восстановление). Чтобы пройти идентификацию, Вам необходимо иметь при себе паспорт и дать правильные ответы на один из трех основных и два дополнительных вопроса из предлагаемых ниже списков.

P.S. Что б работала эта схема нужно подключать работников Водафон (МТС) или приватбанка иначе никак.