根据我国法律规定，如果单亲妈妈选择再婚，并且其子女跟随前夫或前妻一起生活，那么需要办理相应的手续。首先，需要向户籍所在地的派出所提出申请，说明情况并提供相关证明材料；其次，按照当地户籍管理规定，进行户口迁移的相关程序；最后，到新的户籍地派出所重新落户。 在实践中，具体的操作步骤可能会因地区而异，建议您直接联系当地的户籍管理部门或者律师进行详细咨询和指导。