1、男女双方持各自的户口本身份证和结婚证到各自的户口所在地社区或者村委会或者本单位开具无子女证明信。

2、男方到乡级计生办或者街道办盖章。

3、男方再到县计生办或者区计生办盖章。这里，先咨询乡级计生办或者街道办计生办是否需要，各地情况不一。

4、持盖最高行政级别计生办章的男方证明信连同女方的无子女证明信以及结婚证和双方身份证户口本，到女方户籍处街道办事处或者乡级计生办就可以办理准生证了。

一、未婚先孕孩子上户口问题

1、根据新生儿出生登记的政策规定，婴儿出生一个月以内，由婴儿的监护人或者户主持出生医学证明向婴儿父亲或者母亲常住户口所在地的公安派出所申报出生登记；

2、按照您所陈述的情况，女方属非省内户口，男方服现役，属于无户口人员，根据新生儿出生随父随母自愿申报原则，小孩可随母亲申报落户；

3、由于孩子母亲属非省内户口，因各地落户材料不一定相同，详细落户情况可向女方省外户口所在地的派出所进行咨询。

二、未婚先孕会罚款吗？

未婚先孕办理结婚登记不会罚款。但如果孩子生出来后六个月内仍没有办理准生证的，要被计生部门罚款才能上户，尽快去办理结婚登记以及准生证明，然后依法生育小孩。

根据法律规定，结婚年龄，男不得早于二十二周岁，女不得早于二十周岁。因此，如果不到法定结婚年龄，则无法办理结婚登记手续。如果没有结婚先怀孕的，只要在生育小孩前办理结婚登记，并向计生部门办理生育登记，计生部门不对其征收社会抚养费，也不会罚款。

如果没有登记结婚而先生小孩是违法行为，要缴交社会抚养费，缴交标准按其生育小孩的时间及户口性质等情况来计算。没有结婚就生育第一个子女的，属城镇居民的，对双方分别按你所在市上年城镇居民人均可支配收入额为基数，属农业居民的，对双方分别按其户口所在镇（区）的农民上年人均纯收入额为基数，一次性征收2倍的社会抚养费。一般基本上都能处罚上万元。具体的在所在市的计划生育局都有计算标准。