到民政部门先领取离婚证；孩子已上户口，要办理户口迁移的话，只需要将小孩的户口本、出生证、夫妻户口本到夫妻户口所在地的派出所申请迁出；
（如果孩子还小，没上户口，需要离婚证，婴儿《出生医学证明》;《生育证》或《计划生育服务手册》；婴儿父母双方的居民户口簿等材料，到有孩子抚养权一方户籍所在地办理户口）。
法律依据:
《中华人民共和国户口登记条例》
第七条 婴儿出生后一个月以内，由户主、亲属、抚养人或者邻居向婴儿常住地户口登记机关申报出生登记。
弃婴，由收养人或者育婴机关向户口登记机关申报出生登记。
第十条 公民迁出本户口管辖区，由本人或者户主在迁出前向户口登记机关申报迁出登记，领取迁移证件，注销户口。
公民由农村迁往城市，必须持有城市劳动部门的录用证明，学校的录取证明，或者城市户口登记机关的准予迁入的证明，向常住地户口登记机关申请办理迁出手续。
公民迁往边防地区，必须经过常住地县、市、市辖区公安机关批准。
《婚姻法》
第三十一条 男女双方自愿离婚的，准予离婚。双方必须到婚姻登记机关申请离婚。婚姻登记机关查明双方确实是自愿并对子女和财产问题已有适当处理时，发给离婚证。
第三十六条 父母与子女间的关系，不因父母离婚而消除。离婚后，子女无论由父或母直接抚养，仍是父母双方的子女。
离婚后，父母对于子女仍有抚养和教育的权利和义务。离婚后，哺乳期内的子女，以随哺乳的母亲抚养为原则。哺乳期后的子女，如双方因抚养问题发生争执不能达成协议时，由人民法院根据子女的权益和双方的具体情况判决。