协议离婚是指离婚过程中双方达成协议，约定如何分割财产、抚养子女以及其他相关事项。在这个过程中，如果需要给孩子改姓，应该按照以下步骤进行：
第一步：协商
首先，双方需要协商是否需要给孩子改姓，如果双方都同意改姓，则可以直接采取下一步措施。
第二步：申请
双方可以由协商后的一方代表在户籍所在地的民政部门办理户籍迁移手续，将孩子的户口迁移到对方的姓氏下，然后再到人民法院办理变更登记手续。另外，在申请改姓时，必须提供离婚协议书和家庭法庭判决书。
第三步：执行
在申请成功之后，双方需要根据商定的规定，执行相关的约定。如果双方商定的是孩子随母姓或者随父姓，那么在日常生活中也应该按照这个规定进行实施，例如，在孩子上学、看病、签证等方面都需要知晓孩子的真实姓名。
需要注意的是，给孩子改姓是一个较为复杂的过程，需要满足法律规定并且得到双方父母的同意才能实施。如果不符合法律规定，不仅会影响孩子的身份认定，还会在日常生活中产生不必要的麻烦，因此在离婚过程中必须认真对待改姓的问题，并按照法律程序进行操作。
