肇庆协议离婚的手续需要在当地的婚姻登记机关办理，一般是在肇庆市婚姻登记处或者各县（市、区）的婚姻登记处办理。
具体办理流程如下：
1.双方协商达成离婚协议，并在协议书上签字。
2.到当地公证处公证离婚协议书。
3.准备好离婚协议书、公证书、户口本、身份证等相关材料，到当地婚姻登记处申请办理离婚手续。
4.在婚姻登记处提交申请并进行审查，如果材料齐全、协议合法有效，就会下发离婚证书。
需要注意的是，双方在协商离婚协议时，应该充分考虑到自身利益和家庭成员的利益，避免出现后悔或者引发纠纷。并且，离婚后的财产分割、孩子抚养等问题也需要妥善处理。建议可以向相关部门或者法律咨询机构寻求帮助。
