计划生育部门的工作人员的解释不够详细，当然也有可能是你们自己误解了人家的话。你这种情况（夫妻户口不在一个省或者市，与户口类别没有关系的）全国普遍存在，在男方或者女方都可以办理《准生证》（但是需要另一方所在地的计划生育部门出一个证明，证明这张证本地未办由收证明的地方办），孩子出生后，凭这张“准生证”随...便到男方或者女方上户口，都是合法的。

准生证，规定都是在女方户籍所在地计生办办理 需要双方身份证，1户口本，结婚证，。男方户籍所在地计生办开具的婚育情况证明，男方单位计生办盖章。