Что делать иностранцу, если временная прописка аннулирована из базы?

Доброе утро ,вопрос такой ,

Иностранец гражданин Туркменистана делал прописку временную в спб выборгского района на 3 месяца ,приезжал по програме добровольного переселения ,но через буквально 25-28 дней его перестало показывать в базе ,после прописки проблем небыло все было хорошо ,но вот пошол когда в гибдд сдавать на права ,он оплатил гос пошлину все оформил ,но когда пришол к инспектору ему сказали что его нету в базе и что именно прописки нету ,на сайте миграционного учета ,собственник не нашол по номеру нечего ,скорее всего они заподозрили фиктивную регестрацию и сняли его ,подскажите как ему в этом случае перепесаться в другое место и что для этого надо?