今年3月6日登记结婚，初婚，办理准生证的时候一切手续都准备妥当，当地计生办说他们也没有准生证，我该怎么办？？

内地居民结婚，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。
中国公民同外国人在中国内地结婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地结婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理结婚登记。

香港或国外可能没有这样对应的部门能够提供这些证明，解决的办法就是带你老公去公证处开一个证明，公证处作这样证明的人很普遍，办起来也不复杂。开好的公证证明本来就是中英文对照的。
然后你拿着你这一部分的户口本之类的资料，和公证书去计生办就可以办好了。在中国注册结婚的，不是在外国。我想如果你们是在国外注册结婚的，可能还需要一份国内也承认的婚姻有效证明。

根据国务院《婚姻登记条例》的规定，国务院民政部门主管全国的婚姻登记管理工作。县级以上地方各级人民政府的民政部门主管本行政区域内的婚姻登记管理工作。婚姻登记管理机关，在城市是街道办事处或者市辖区、不设区的人民政府的民政部门，在农村是乡、民族乡、镇的人民政府。　　办理结婚登记所需手续：　　中国公民在中国境内申请结婚的，所需手续有：　　
1、户口证明;　　
2、居民身份证;　　
3、所在单位、村民委员会或居民委员会出具的婚姻状况证明;　　
4、离过婚的，还应当持离婚证。　　中国公民同外国人(包括常驻我国和临时来华的外国人、外籍华人、定居我国的外国侨民)在中国境内申请结婚的，所需的手续有：　　中国公民须持有：①本人户籍证明;②本人户口所在地的县级人民政府或工作所在单位的县级以上机关、学校、事业、企业单位出具的本人姓名、性别、出生年月、民族、婚姻状况(未婚、离婚、丧偶)、职业、工作性质、申请与何人结婚的证明。　　外国人须持有：①本人护照或其他身份、国籍证件;②公安机关签发的《外国人居留证》，或外事部门颁发的身份证件，或临时来华的入境、居留证件;③经本国外交部(或外交部授权机关)和我国驻该国使、领馆认证的由本国公证机关出具的婚姻状况证明，或该国驻华使、领馆出具的婚姻状况的证明。　　外国侨民须持有：①本人护照或代替护照的身份、国籍证件(无国籍者免交);②公安机关签发的《外国人居留证》;③本人户口所在地的县级人民政府或工作所在单位的县级以上机关、学校、事业、企业单位出具的本人姓名、性别、出生年月、民族、婚姻状况(未婚、离婚、丧偶)、职业、工作性质、申请与何人结婚的证明。　　申请结婚的男女双方，还必须提交婚姻登记机关指定医院出具的婚前健康检查证明。