Ребенок, рожденный в Крыму от отца-француза

[Ptu]

P.S. По сей день я в шоке от слов консула: правительство России ему запретило регистрировать детей. рожденных в Крыму и Севастополе. Я поверить в такое не могу!

Уточните эту фразу, так как она какая-то бессмысленная. Консулу какой страны?

По поводу места рождения - ваше гражданство и место постоянного проживания не играют роли. Я тоже россиянка. Родилась в Казахстане. Так место рождения и будет записано в свидетельстве - город и страна на день рождения. Если это был СССР в этот день, значит СССР, если уже независимая республика Казахстан, значит так. Это вполне логичные правила.
А ваша проблема, что страна рождения вашего ребенка будет оспариваться двумя сторонами. Консульство Франции видит только один выход законный на ее взгляд - получения украинского свидетельства, и получение визы в Киеве. Обязывает ли получение свидетельства о рождении в Украине получать украинское гражданства я не знаю. Если необходимо, то да, придется его получать и получать украинский паспорт. И получать визу в коснульстве в Киеве, по какому паспорту - это уже вам решать, но не в этом проблема, получить всем троим визу там вы сможете, и россияне и украинцы. Проблема в нежелании получать украинское свидетельство о рождении. Хотя я вас понимаю.