Правомерно ли требуют замену всех документов, если обнаружилось несоответствие написания букв?

Татьяна, добрый день! В данной ситуации главное не паниковать))) Стоит всего лишь подать в суд заявление об становлении факта имеющего юридическое значение. В соответствии со ст. 264 ГПК РФ суд устанавливает факты, от которых зависит возникновение, изменение, прекращение личных или имущественных прав граждан, организаций.

Суд рассматривает дела об установлении:...5) факта принадлежности правоустанавливающих документов (за исключением воинских документов, паспорта и выдаваемых органами записи актов гражданского состояния свидетельств) лицу, имя, отчество или фамилия которого, указанные в документе, не совпадают с именем, отчеством или фамилией этого лица, указанными в паспорте или свидетельстве о рождении.

Из письма Минобрнауки России от 01.10.2012 N ИР-829/08 «О правописании букв „е“ и „ё“ в официальных документах:

»Судебная практика по данному случаю исходит из того, что на основании Правил русской орфографии и пунктуации (утв. АН СССР, Минвузом СССР, Минпросом РСФСР 1956) написание букв «е» и «ё» приравнивается. Написание буквы «е» вместо «ё» и наоборот в фамилии, имени и отчестве не искажает данных владельца документов, при условии, что данные, на основании которых можно идентифицировать лицо в таких документах, соответствуют.
Кроме того, судебный прецедент при рассмотрении дел о внесении исправлений или изменений в записи актов гражданского состояния разрешается в пользу заявителя (истца)".

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