Где восстановить вид на жительство иностранному гражданину?

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