父母再婚子女改姓需按以下步驟進(jìn)行：

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

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

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

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

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

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

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

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

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