父母再婚时，若想更改孩子的姓氏，需要遵循以下步骤和规定：

协商一致

改姓需要父母双方协商一致，并签订书面协议。

书面申请

父母或其他监护人需要向户口所在地的派出所提出书面申请。

提供材料

申请时需要携带以下材料：

父母的户口本和身份证

孩子的户口本

离婚证

未成年人同意

如果孩子未成年，需要孩子的同意。如果孩子已满10周岁，还需征求孩子的意见。

学校同意

如果孩子是在校学生，还需要提供学校同意变更姓名的证明。

审批和登记

户口登记机关在收到申请后，会进行审核和审批。审批通过后，会办理变更登记手续。

法律依据

根据《中华人民共和国户口登记条例》第十八条，未满十八周岁的人变更姓名，由本人或父母、收养人向户口登记机关申请变更登记。

《中华人民共和国民法典》第一千零一十五条，自然人应当随父姓或者母姓，但可以在特定情况下选取其他姓氏。

建议

提前沟通：父母应提前沟通好改姓的事宜，并达成一致意见。

准备齐全材料：确保所有必要的材料都准备齐全，以避免因材料缺失而延误办理。

咨询当地民政部门：可以提前咨询当地的民政部门，了解具体的改名流程和所需材料，确保流程顺利进行。

通过以上步骤，父母可以顺利地为孩子更改姓氏。