В двух паспортах одна буква в фамилии разная

[Ptu]

Olenka85, я не знаю законодательных актов Гренции. Это существенно. К примеру внутренний российский паспорт можно получить только в России ,а в по загранпаспорт можно получить и в Коснульстве России на основании того, что во внутреннем!
Французский загранпаспорт и внутренний документ, аналог внутреннего паспорта России- удостоверение личности, можно поменять и в Коснулсьтве. Но вот если в них ошибки - нужно основание, документ, который даст право менять документы.

Как с Грецией дела обстоят Вам знать лучше, Вы же имеете граданство этой страны.

Я думаб, что если те, кто Вам выдавал перевод и по нему паспорт, заверяя, что это согласно правилдам транскрипции в Греции, правы, то тогда и Греческое коснульство во Франции это должны заверить. И дать бумагу о том, что таковы правида транскрибирования и фамилия такая-то может быть транскрибирована так то. Это и будет документом легализирующим ваши две фамилии.
Но однако, Вы пишете, что Коснул опровергрул слова утверждавщих , что ваш вариант транскрикции законен в Греции. Наждо выяснять кто же прав. подваляющему большинству форумчан греческие реалии соверешенно не знакомы.