Имеют ли сотрудники МВД на это основания?

Здравствуйте, отказ незаконен и прямо противоречит нормам федерального законодательства. Так, Федеральный закон от 31.05.2002 N 62-ФЗ  «О гражданстве Российской Федерации» в статье 12 определяет право ребенка на вступление в гражданство РФ при удовлетворении условия о том, что один з родителей является гражданином РФ:
 
Статья 12. Приобретение гражданства Российской Федерации по рождению
 

 Ребенок приобретает гражданство Российской Федерации по рождению, если на день рождения ребенка:

а) оба его родителя или единственный его родитель имеют гражданство Российской Федерации (независимо от места рождения ребенка);

Таким образом, Вы полноправно являетесь гражданкой РФ. Свои дальнейшие разъяснения продолжу в ответах ниже.

Ева, добрый день.

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

Факт наличия у Вас гражданства РФ подтверждается паспортом, выданным Вам по достижении 14 лет и последующее обращение за его обменом в 20 лет — не возлагает на сотрудников обязанность проводить проверку законности и обоснованности получения Вами гражданства РФ.

Такого рода выводы, в частности, представлены в Кассационном определении Судебной коллегии по административным делам Верховного Суда Российской Федерации от 09.08.2019 N 4-КА19-4

Суду апелляционной инстанции надлежало также учесть, что уполномоченные органы государственной власти неоднократно в течение продолжительного периода времени (с 2000 по 2016 год) подтверждали принадлежность Налетова Е.А. к гражданству Российской Федерации посредством выдачи и замены паспортов гражданина Российской Федерации, выдачи паспорта гражданина Российской Федерации, удостоверяющего личность гражданина Российской Федерации за пределами территории Российской Федерации, постановки на воинский учет; на основании этих документов Налетов Е.А. осуществлял реализацию своих прав и обязанностей, что свидетельствует о его устойчивой правовой связи с Российской Федерацией, выражающейся в совокупности взаимных прав и обязанностей, что определяет гражданство Российской Федерации 

В Вашем случае Вам стоит получить официальный отказ в обмене паспорта на который подать административный иск в районный суд с требованием признать данный отказ незаконным по указанным причинам, с приведением позиций по данному вопросу ВС РФ и требовать возложить на МВД обязанность осуществить в установленном порядке обмен Вашего паспорта.