Зависит от того, подаете ли Вы заявление по месту постоянного проживания или пребывания.
Согласно ФЗ
http://www.gpvu.ru/document.asp?did=188Статья 10. Паспорт оформляется соответствующим государственным органом в сроки, предусмотренные настоящей статьей, и выдается сроком на пять лет.
Датой подачи заявления считается день подачи всех предусмотренных статьей 9 настоящего Федерального закона надлежащим образом оформленных документов, а также фотографий.
В случае подачи заявления об оформлении паспорта по месту жительства срок оформления паспорта не должен превышать один месяц со дня подачи заявления.
В случае подачи заявления об оформлении паспорта по месту пребывания срок оформления паспорта не должен превышать четыре месяца со дня подачи заявления.
Ну и Инструкция по тому как куда
http://www.fmsrf.ru/document.asp?did=150&cid=7&ucid=36.3. Оформление и выдача паспорта осуществляется органами внутренних дел по месту жительства, подтвержденному регистрацией, или месту пребывания гражданина на территории Российской Федерации по его письменному заявлению (далее именуется - заявление) , поданному лично либо через своего законного представителя.
Гражданин, имеющий место жительства и место пребывания в пределах одного населенного пункта, обращается с заявлением о выдаче паспорта в орган внутренних дел по месту жительства.
Оформление и выдача паспорта гражданину Российской Федерации, не имеющему подтвержденного регистрацией места жительства или места пребывания на территории Российской Федерации либо имеющему место жительства за пределами Российской Федерации, производится органами внутренних дел по месту фактического проживания.
Если указанные выше сроки не соблюдены ответственными должностными лицами, то можно и нужно понуждать их обязать соблюдать закон.
например так
http://wwwboards.auto.ru/travel/581223.htmlили вот так
http://wwwboards.auto.ru/travel/568319.html