В моей фамилии есть буква «Ё», однако при замене паспорта работники паспортно- визовой службы ошибочно указали букву «Е». После того, как я заметил ошибку (где-то через месяц) я попросил их ее исправить.

Но мне сказали, что ничего страшного в этом нет, и что буквы «Е» и «Ё» это одно и то же. Правы ли работники ПВС, ведь в свидетельстве о рождении у меня фамилия написана через «Ë»?

Работники паспортно-визовой службы в данном случае не правы. Это является грамматической ошибкой и паспорт подлежит замене на основании п.п. 12, 15, 17 Положения о паспорте гражданина Российской Федерации, утвержденного постановлением Правительства РФ от 08.07.1997 N 828.

Для этого Вам необходимо обратиться в ОМВД по месту получения паспорта в 30-дневный срок, поскольку каждый гражданин при получении паспорта, должен проверять, какие данные туда внесены, и нет ли там грамматических ошибок.

- реквизиты квитанции об уплате госпошлины, размер которой составляет 300 руб.

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

В течение 10 дней Вам должны выдать новый паспорт без грамматических ошибок, в том числе с точками, идентифицирующими букву «Ё», поскольку буква «Е» ее не заменяет.