Правомерен ли отказ в замене водительского удостоверения по данной причине?

Здравствуйте, Моей подруге отказали в замене прав по причине того, что она находится в базе розыска МВД. В действительности проходила давно свидетелем по делу. Справку в отделении внутренних дел получила, но права выдавать отказались - причина не можем приложить данную справку к нашей базе. Заменить права могут только в случае снятия отметки в базе розыска. Правомерен ли отказ в замене водительского удостоверения по данной причине? И если можно поясните в каком нормативно-правовом акте это указано? Возможно ли снятие данной отметки в базе розыска? Что для этого необходимо сделать - написать заявление на имя начальника ОВД, обратиться в суд или что-то еще? Заранее спасибо