При оформлении паспорта по месту жительства его должны оформить в срок, не превышающий одного месяца. Быстрее - можно, дольше - нельзя. Выдать паспорт должно то подразделение, которое приняло документы. Какие они будет посылать запросы, или куда они будут пересылать документы - не должно быть заботой гражданина, право которого на выезд за пределы РФ не может быть ограничено из-за несогласованности работы государственных органов.
Что делать - см.
ЗДЕСЬ. Жалобы надо писать на то подразделение, которое приняло документы и не выдает паспорт вовремя. Если документы уже приняли, начать можно с написания
ПИСЬМА на имя начальника подразделения, принявшего документы, с копиями (всех адресатов указать в шапке) начальнику УФМС округа (в Салехард) и начальнику УФМС области (в Тюмень). Перед написанием писем можно просто зайти к начальнику ПВС в приемный день с просьбой (оформленной как письменное заявление) оформить паспорт вовремя.
Можно еще обратиться в прокуратуру для вынесения предостережения о недопустимости нарушения закона в адрес начальника ПВС - сейчас, на основании "обещания" задержать срок оформления паспорта - см. ст.25-1 ФЗ "О прокуратуре".
Если месяц пройдет, а паспорта не будет, то можно:
1) Писать жалобы по инстанциям (ФМС и МВД),
2) В письменном виде обратиться в прокуратуру (ст.10 ФЗ "О прокуратуре"),
3) Подать в суд.