异地结婚，小孩要办理上户口，按照公安户籍管理规定，可以随父，也可以随母办理上户，任由决定。去户口所在地村或居委开出办理小孩上户证明，凭证明带上结婚证，父母户口本，身份证，小孩出生证明到当地派出所办理上户手续。
《户口登记条例》第十条：公民迁出本户口管辖区，由本人或者户主在迁出前向户口登记机关申报迁出登记，领取迁移证件，注销户口。公民由农村迁往城市，必须持有城市劳动部门的录用证明，学校的录取证明，或者城市户口登记机关的准予迁入的证明，向常住地户口登记机关申请办理迁出手续。公民迁往边防地区，必须经过常住地县、市、市辖区公安机关批准。
