Сроки обмена загран.паспорта

Здраствуйте! Подскажите пожалуйсто в какие сроки необходимо поменять загран. паспорт после смены фамилии (замужество). Я собрался со своей женой в романтическое путешествие, но при прохождении пограничного контроля ее не выпустили за пределы РФ. Подскажите в каких конкретно руководящих документах можно найти ответ. Есть ли смысл подавать в суд на данные органы о возмещении всех затрат.

При смене фамилии сразу же надо менять загран паспорт, так как такого человека - с фамилией как в старом паспорте- уже нет... процедура таже самая как и при первом получении но паспорт сделают быстрее