异地结婚户口迁移手续是：公民迁出本户口管辖区，要由本人或者户主在迁出前向户口登记机关申报迁出登记，领取迁移证件，注销户口。持户籍证明和相关证明材料向迁入地派出所提出申请，办理入户。