Смотрите, если хотя бы один из родителей ребенка является гражданином РФ, он может получить гражданство РФ на этом основании согласно ст. 12 ФЗ «О гражданстве Российской Федерации».
Для этого подается пакет документов в отделение ГУВМ МВД РФ.
По поводу уточнения документов следует обращаться в орган ГУВМ МВД.
Обратитесь к отцу ребенка для получения требуемой справки.
Также зависит, указан ли отец в свидетельстве о рождении ребенка.
Если нет, придется устанавливать отцовство в судебном порядке.
Если указан, не вижу проблем в получении такой справки отцом ребенка.
Если нет информации о месте проживания отца ребенка, тогда обращайтесь с заявлением в суд в порядке установления юридического факта (случая) на основании ст. 264 ГПК РФ.