孩子随母亲姓的手续主要包括以下几个步骤：
协商一致
父母双方需要就孩子改姓的事项达成一致意见。如果孩子已满十八周岁，则孩子可以自主选择更改姓名。
准备材料
离婚后，若孩子随母姓，需要提供离婚证明、孩子的户口本、出生证明以及父母的户口本。
如果孩子未上户口，则需要提供离婚证和婴儿出生医学证明，以及父母双方的居民户口簿。
申请迁出
到父母户口所在地的派出所申请迁出孩子的户口。
开具迁入证明
根据离婚证上的孩子归属内容，到迁入地的村委会或居委会开具迁入证明信，并在同地派出所申请准迁入证明。
办理户籍迁移证
获取迁入地的证明后，到孩子户口所在地派出所开具户籍迁移证。
完成入户手续
最后到入户的派出所办理入户手续。
注意事项：
如果孩子已满十八周岁，改姓需要孩子本人向户口登记机关申请变更登记。
如果父母双方意见不一致，需要向人民法院提起诉讼，由法院根据未成年子女的利益作出裁决。
离婚后，将孩子的姓改为母姓需要征得孩子父亲的同意，并获得书面形式的同意书。
以上步骤和所需材料可能因地区而异，建议在办理过程中咨询当地公安户口登记机关，以获取最准确的信息。