首先应到户籍所在地或者生育行为发生地县级人民政府计划生育行政部门缴纳社会抚养费，并保存好缴费的收据。

然后带上小孩的出生医学证明、女方的居民户口簿、非婚生育说明，按照随父随母落户自愿的政策，到户籍所在地办理相关手续即可。