Здравствуйте,
По пункту 3 статьи 48 Семейного кодекса
Отцовство лица, не состоящего в браке с матерью ребенка, устанавливается путем подачи в орган записи актов гражданского состояния совместного заявления отцом и матерью ребенка.
Поэтому вместе с отцом ребенка, паспортами и свидетельством о рождении ребенка нужно обратиться в органы ЗАГСа для установления отцовства.
При этом вы пишете
Хотим узаконить отношения
Для этого вам нужно заключить брак, т.к. сожительство браком не признается. Установив отцовство, вы установите только происхождение ребенка, т.е. урегулируете отношения между ребенком и отцом, между отцом и матерью как родителями ребенка, но не как супругами.
С уважением, Андрей Козырев