父母再婚子女改姓需按以下步驟進行：

1. 父母雙方協(xié)商一致：父母雙方需協(xié)商一致，同意孩子改姓，并簽訂書面協(xié)議。

2. 提交申請：父母雙方都需要向當?shù)毓矙C關(guān)提交申請，申請孩子改姓。申請者需提供父母雙方的身份證明、結(jié)婚證明、離婚證明、子女出生證明等相關(guān)證明材料。

3. 審批：公安機關(guān)將對申請進行審批，如符合法律規(guī)定，將批準兒童改姓。

4. 辦理手續(xù)：審批通過后，父母雙方需到當?shù)毓矙C關(guān)辦理相關(guān)手續(xù)，包括辦理新戶口簿、身份證等。

值得注意的是，改姓需要經(jīng)過一定的法律程序，并符合法律規(guī)定。若父母雙方協(xié)商不一致，或申請不符合法律規(guī)定，可導致申請被拒絕。另外，改姓可能會對孩子的生活和學習產(chǎn)生一定的影響，所以父母雙方都要慎重考慮。

中華人民共和國戶口登記條例》第十八條

公民變更姓名，依照下列規(guī)定辦理：

(1)未滿十八周歲的人需要變更姓名的時候，由本人或者父母、收養(yǎng)人向戶口登記機關(guān)申請變更登記

(2)十八周歲以上的人需要變更姓名的時候，由本人向戶口登記機關(guān)申請變更登記。