Если отец был гражданином России на момент рождения девушки, для оформления её первого украинского паспорта в форме ID-карты справка о регистрации лица гражданином Украины нужна. Украинское свидетельство о рождении, ИНН и паспорт матери её не заменяют: такое условие указано и ДМС, и ДП «Документ». Если же «русский» означает происхождение отца, а на момент рождения оба родителя были гражданами Украины, справка по этому основанию не требуется.
Из слова «русский» неясно, был ли отец иностранным гражданином именно на дату рождения. Проверьте гражданство обоих родителей на эту дату и выясните, оформлялась ли девушке справка ранее. Если отец был иностранцем и справки нет, обратитесь за оформлением гражданства по рождению и выдачей справки в ДМС Украины; возможность обращения в консульство зависит, в частности, от страны рождения девушки. Перед записью в ДП «Документ» спросите: «Девушке 17 лет, мать была гражданкой Украины при её рождении, отец тогда был гражданином России. Где в нашем случае получить справку о регистрации гражданином Украины для подачи на первый паспорт и примете ли вы заявление после её получения?»