Получил паспорт заранее а он не действителен.

Вина конечно же не ваша, но паспорт нужно менять. Т. к. паспорт меняется "при достижении лицом 20-летнего возраста", а не до достижения ...Постановление Правительства РФ от 8 июля 1997 г. N 828 "Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации". Также недействительными признаются паспорта, выданные в день рождения лица, т. к. по ст. 191 ГК "Течение срока, определенного периодом времени, начинается на следующий день после календарной даты или наступления события, которыми определено его начало".

совершенно правильно вам подсказали
может быть вы получали паспорт не по обмену, а в результате порчи, кражи и тп?
иначе трудно найти оправдание работнице паспортного стола
она даже документы не имела право начинать обрабатывать до вашего 20-летия

Правильно сказали. паспорт придется менять.

Сотрудник ФМС не должна думать за человека, который сдал документы на получение паспорта раньше срока, т. к. бывают различные ситуации, например, паспорт необходим срочно для выезда в безвизовую страну на пару дней, а старый документ утерян или залит краской.. .
Поэтому паспорт необходимо поменять по достижении возраста.

Он недействителен и вы должны были его обменять в течении месяца после вашего 20-летия
а то что раньше не заметели так вас просто везло и все.

Так, паспорт недействительный. Надо менять.

судиться надо

Не ваша вина. Выдать паспорт человеку не достигшему возраста его получение, это нарушение. Так можно и в 17 лет в армию призывать.