Этот вопрос не имеет простого ответа.

В этом несложно убедиться заглянув на сайт, посвященный решению ситуаций с просроченными паспортами(точнее раздел форума):

http://viktor.ucoz.ru/forum/5

Ситуации бывают разные, но всё же этот вопрос полностью раскрыт там, по ссылке.

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