Проблема с фамилией - документы с отличающимися буквами е и ё

Проблема с буквой в фамилии. У меня в свидетельстве о рождении стоит буква "ё" в фамилии, у отца в этом же свидетельстве стоит также буква "ё". В свидетельстве о рождении моего отца и в его паспорте стоит буква "е". Все мои документы в фамилии имеют букву "е", так же как и паспорт, но пришлось мне менять паспорт. И потребовали мое свидетельство. Так как в свидетельстве "ё" мне и собираются в новом паспорте ставить "ё", хотя во всех и моих документах (а также в предыдущих моих паспортах) и документах моих родителей стоит буква "Е". Я обратился в ЗАГС, с просьбой помочь как быть в данной ситуации. Ведь это ошибка работника в ЗАГСе, при записи регистрации моего свидетельства о рождении. С меня потребовали, получить новый паспорт, после этого приходить к ним со свидетельством о рождении моим и моего отца, а также свидетельством о браке моих родителей. Я сообщил, что все эти документы могу предоставить и там будет буква "е", но кроме свидетельства о браке родителей, которое родители не могут найти. Тогда мне последовал ответ работника ЗАГСа, что придется тогда делать запрос в ЗАГС по месту рождения моего отца (я правда не понимаю как эти два документы между собой прямо связаны, но ладно) . Так вот вопрос, из всего выше изложенного, какой процент, что мне заменят мое свидетельство о рождение с фамилией в которой будет буква "е". И после этого я получу нормальный паспорт, также с буквой "е"