Читал в интернете, что с 2002-го года справка из ВУС не является обязательной при смене паспорта, так ли это?

Буквы закона в Вашем отделе ФМС не нарушили, и, по большому счету, ответственность всё же лежит на Вас. Постарайтесь договориться с начальником ОФМС чтобы Вас не штрафовали за несвоевременную сдачу всех документов, указанных в Приказе МВД РФ от 28 декабря 2006 г. № 1105 “Об утверждении Административного регламента Федеральной миграционной службы по предоставлению государственной услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации”, который гласит:

9. Для замены паспорта гражданин представляет:

9.1. Заявление о выдаче (замене) паспорта по форме № 1П;

9.2. Две личные фотографии установленного образца;

9.3. Документы, подтверждающие основания для замены паспорта, указанные в пункте 12 Положения о паспорте гражданина Российской Федерации, утвержденного постановлением Правительства Российской Федерации от 8 июля 1997 г. № 828*(15):

при достижении 20 - летнего и 45 - летнего возраста - паспорт, подлежащий замене;

при изменении гражданином в установленном порядке фамилии, имени, отчества, изменении сведений о дате (числе, месяце, годе) и / или месте рождения - паспорт, подлежащий замене, свидетельство о регистрации брака, свидетельство о расторжении брака, свидетельство о перемене имени, повторное свидетельство о рождении;

при изменении пола - паспорт, подлежащий замене, свидетельство о перемене имени;

при непригодности паспорта для дальнейшего использования вследствие износа, повреждения или других причин - паспорт, подлежащий замене;

при обнаружении неточности или ошибочности произведенных в паспорте записей - паспорт, подлежащий замене;

при изменении внешности - паспорт, подлежащий замене.

9.4. Документы, необходимые для проставления отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака).

9.5. Квитанцию об оплате государственной пошлины.

.....

11. Конечным результатом предоставления государственной услуги является своевременная выдача или замена паспорта.

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

13. Выдача и замена паспортов производятся подразделениями по месту жительства, месту пребывания или по месту обращения гражданина.

.....

16. Паспорта выдаются гражданам:

в 10-дневный срок со дня принятия всех необходимых документов подразделениями в случае оформления паспорта по месту жительства;