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