非婚生子女证明应该按照如下程序开具：由婴儿父亲或者母亲持户口簿、身份证及婴儿《出生证明》向婴儿母亲或者父亲常住户口所在地派出所办理出生登记；
公安户籍管理部门依据《生育服务证》或者《出生证明》原件办理新生儿落户登记，婴儿落户可随父随母。
凡是无《生育服务证》或者《出生证明》的婴儿，一律不予办理落户手续。而在非婚生子女上户口的问题上，具体解决方法各地方各有不同。
一般来说，非婚生子女上户口时除了要有出生证明以外，有的地区还要进行身份公证。
此外，在需要生育证的地区，父母要先到户口所在地的街道计生办缴纳一定数额的社会抚养费(计划外生育罚款)、落实计划生育措施；之后才可以凭计生部门开出的证明到公安机关上户口。