協(xié)議離婚時，更改姓氏需要雙方達(dá)成一致，并在離婚協(xié)議中明確約定。具體的步驟包括：

1. 協(xié)商：在離婚協(xié)議中，雙方應(yīng)當(dāng)明確約定是否需要更改姓氏，如果需要更改姓氏，雙方需要協(xié)商確定更改為何姓氏。

2. 法律程序：離婚協(xié)議達(dá)成后，雙方要根據(jù)協(xié)議的約定，向相關(guān)機(jī)構(gòu)辦理更改姓氏的手續(xù)。具體的程序可能因地區(qū)和國家的不同而有所差異，一般來說，需要前往戶籍所在地的民政部門或其他相關(guān)部門提交相關(guān)申請。

3. 提交申請：填寫相關(guān)申請表，提供有效的身份證明、離婚協(xié)議以及其他需要的材料。一般來說，可能還需要支付一定的手續(xù)費(fèi)用。

4. 審核和批準(zhǔn)：申請人提交申請后，相關(guān)部門會對申請進(jìn)行審核，并在審核通過后，辦理更改姓氏手續(xù)，發(fā)放更改后的身份證、戶口本等證件。

需要注意的是，姓氏的更改是一項法律行為，涉及到個人身份和法律關(guān)系等方面的因素，因此在辦理過程中應(yīng)咨詢專業(yè)人士，確保操作正確合法。