1. Чиновник тупо хочет провести проверку идентичности и возможности наличия гражданства РФ у Вас. Вы не пишете о том, какие документы родителей у Вас на руках. Запросы, подобные тому, что у Вас запросили, возможны. Но в нынешней ситуации возможны понятные сложности граждан Украины с получением тех или иных российских документов. В какой форме потребовали документ - просто устно или письменно? Нужно потребовать, со своей стороны, письменный запрос. Тогда любезной даме придется напрячься и указать основание требования. Далее, компетентные органы не могут требовать документы, получение которых сопряжено с определенным риском (Unzumutbarkeit). Поэтому в ответ на письменный запрос Einbürgerungsbehörde нужно обосновать невозможность представления требуемого документа, сославшись на закон (§ 24 Abs. 1 VwVfG). Изложить сухо исторические реалии касательно CCCР, РСФСР и Украины, объяснив, что гражданами РФ Ваши родители быть не могли. Кроме этого, бить на то, что Украина и РФ находятся в состоянии войны и для Вас, как украинского гражданина, обращение в официальные органы РФ может представлять опасность. Если есть загсовские документы родителей (свидетельства о смерти в первую очередь) - приложить с переводом. Письмо посылать как Einwurf-Einschreiben. Нередко, когда чиновник видит разумный отпор со ссылкой на закон, он пересматривает требования. Если не поможет - писать начальству EBH.
2. Не обращайте внимания на пустую болтовню дамы, вставшей не с той ноги. Она обязана следовать официальным требованиям по уровню языка (В1), все остальное - эмоции.
P.S. Судя по всему, Вам не повезло с чиновником ЕВХ. Это бывает. Действуйте спокойно и уверенно, закон на Вашей стороне.