带双方身份证、结婚证典吴、户口本（户口单页）阶最院、男方单位出具的“初婚未育证明”、两张彩色结婚登记照（最好每个证件自己都提前准备一份复印件），到女方户口所在地去办理，如果在老家有认识的人，可以直接资料邮寄回去办理即可，若无认识的人，恐怕需要你们自己跑回去一趟办理了。我就是跟你一样的情况，我是武汉市集体户口，老婆在河北，就是在武汉脂禁问了N多地方，都不给办，还是回老家办理的，幸亏老家有在镇里认识计生办的人，资料邮寄回去办理了，不然再自己跑回去跑回来的办理，很累的。