在肇庆，汽车改色需要办理的手续如下：
1. 首先，你需要去车管所申请变更车辆外观的手续。你需要提供以下材料：车主身份证、行驶证、机动车登记证书、交强险保单等。
2. 然后，你需要去指定的汽车改装店进行汽车改色施工。在施工前，你需要与店家签订一份协议，明确双方的权利和义务。同时，你还需要向店家提供你的行驶证和机动车登记证书复印件。
3. 施工完成后，你需要将车辆开到车管所进行验车。验车过程中，工作人员会检查你的改色是否符合相关规定，如颜色是否合规、是否有喷涂警示标志等。如果验车通过，你将获得一张验车合格证明。
4. 最后，拿着验车合格证明和其他相关材料回到车管所办理变更手续。办理完成后，你会得到新的行驶证，证明你的汽车已经成功改色。
需要注意的是，不同地区的规定可能略有不同，建议提前咨询当地的车管所或汽车改装店了解具体流程和要求。