Новый загран пасспорт если старый получила с нарушением закона?

Помогите пожалуйста ответить на такой вопрос:

У меня имеется рос загран пасспорт который заканчивается в марте 2009 и белая карта на 5 лет. Так как по работе мне часто надо ездить новый загран пасспорт нужен срочно. Да, конечно скажите вы - иди в посольство и спрашивай новый. НО не так все просто! Дело в том что загран пасспорт был выдан в России, но без моего присутствия (вы знаете как это у нас делается). И получается что штампа о выезде из России в нем нет. Думаете ли вы что могут возникнуть проблемы/вопросы при обмене на новый?

Если ето так то не легче ли сказать что пасспорт потерян и сколько эта процедура займет времени и денег? И можно ли ее ускорить? И подчеркиваю что пасспорт нужен очень срочно (т.е. я не могу себе позволить застрять здесь на долгий срок).

Заранее спасибо.