В СОР отца указано:мать-немка, отец-украинец. В СОБ моих родителей нет информации о национальности. А в моем СОР отец уже украинец🤷🏼‍♀️
Пробовать запрашивать изменение национальности отца через ЗАГС ?

Судя по тому, что Вы написали, Ваш отец и не был немцем никогда, так что никакого изменения национальности не было и запрашивать нечего.

Это Ваша бабушка была немкой, а Ваш отец украинец, как в Вашем СОР и написано, т.е. он в 16 лет выбрал украинскую национальность отца, а не немецкую матери, а до 16 лет у него не было никакой национальности.

Но даже если бы отец и менял национальность, то это никакого значения не имеет сейчас. Справки из ЗАГСа надо запрашивать, если менялись СОРы, причем, неважно по какой причине это делалось, BVA просто хотят убедиться, что Вы и Ваши предки, действительно, кровные потомки лица немецкой национальности, от которого Вы ведете происхождение, а не усыновленные, например.