Броднева 15, второй этаж, кажется 5 окошко. Срок изготовления паспорта для местных 10 дней.
***
Кстати, для прописанных в Салехарде, форму П1 нужно заполнять по Свердлова 39, третье окошко, и вместе с ней идти на Броднева. Но лучше самому все узнать сразу ,)