Что делать, если неправильно оформили паспорт в паспортном столе и не знают как исправить ошибки?

Здравствуйте, Алина.

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

1. Браки между гражданами Российской Федерации и браки между гражданами Российской Федерации и иностранными гражданами или лицами без гражданства, заключенные за пределами территории Российской Федерации с соблюдением законодательства государства, на территории которого они заключены, признаются действительными в Российской Федерации, если отсутствуют предусмотренные статьей 14 настоящего Кодекса обстоятельства, препятствующие заключению брака.
ст. 158, «Семейный кодекс Российской Федерации» от 29.12.1995 N 223-ФЗ (ред. от 28.03.2017) {КонсультантПлюс}
1. Личные неимущественные и имущественные права и обязанности супругов определяются законодательством государства, на территории которого они имеют совместное место жительства, а при отсутствии совместного места жительства законодательством государства, на территории которого они имели последнее совместное место жительства. Личные неимущественные и имущественные права и обязанности супругов, не имевших совместного места жительства, определяются на территории Российской Федерации законодательством Российской Федерации.
ст. 161, «Семейный кодекс Российской Федерации» от 29.12.1995 N 223-ФЗ (ред. от 28.03.2017) {КонсультантПлюс}

Право изменить фамилию на фамилию супруга – неимущественное. Если оно предусмотрено законодательством Франции и вы таким правом воспользовались, должно быть этому подтверждение.

Документ о браке, надо полагать, у вас на французском языке, вы наверняка проставляли апостиль и прилагали нотариально удостоверенный перевод.

Если в документе о заключении брака не было ничего сказано об изменении вами фамилии, то у работников ФМС не было основания менять вам фамилию в паспорте.

Ошибка в паспорте является одним из оснований для замены паспорта (п. 12 Положения, утв. Постановлением Правительства РФ от 08.07.1997 N 828).

Вам следует обратиться В МВД (ранее – УФМС) и представить:

1) заявление. При этом в период до изготовления бланков, печатей и штампов нового образца, но не позднее 31.12.2017 МВД России использует бланки, печати и штампы упраздненной ФМС России;
2) паспорт, подлежащий замене;
3) две личные фотографии размером 35 x 45 мм;
4) документ, содержащий верные сведения, который будет являться основанием для замены паспорта – свидетельство о браке (копия, оригинал, перевод);
5) документы, необходимые для проставления обязательных отметок в паспорте (документы воинского учета, свидетельство о заключении брака, свидетельство о расторжении брака, свидетельство о рождении детей, не достигших возраста 14 лет);
6) квитанцию об уплате госпошлины, размер которой составляет 300 руб.