一般来说，这种情况需要提供比如结婚证、身份证，女方户籍所在地的公安机关准许户口迁出的证明等材料，到男方户籍所在地的公安机关办理。不同的地方的公安机关可能还有地方性的规定，因此，建议向男方户籍所在地的公安机关咨询。