Меняю паспорт в связи с порчей! до 1992 года жил в казахстане гражданство рфи паспорт получил в2001

И вот 10.06.13 сдал документы по обмену паспорта в связи с порчей дали расписку на 26.06.13 пришёл мне говорят что они только лишь 17.06.13сделали запрос по гражданству так как я уроженец казахстана. сегодня 1.07.13 паспорт не готов!!! ждите! скажите сколько по времени в моём случае меняется паспорт? обязательно ли делать запрос если я уже 12 лет являюсь гражданином рф имея постоянну прописку???