Правописание имени в документах
Здравствуйте! У меня такая проблема, при исполнении 45 лет поменял паспорт, в свидетельстве о рождении выданное в УССР( я родом с Украины, сейчас живу в Крыму) моё имя прописано Федор, но как то всё всегда шло хорошо и все мои документы выданы на имя Фёдор. И вот при замене паспорта мне согласно свидетельству выдали паспорт на имя Федор. На моё объяснения, что это не нормально, что нет такого имени, что старый паспорт был на имя Фёдор и, что я везде по всем документам у меня и в свидетельствах рождения моих детей я тоже Фёдор. Мне сказали,что меняй свидетельство о рождении, по месту проживания в ЗАГСе мне отказали отправили менять по месту рождения. При повторной просьбе в паспортном столе, мне сказали менять все документы на имя Федор. Подскажите пожалуйста как мне поступить?