根据《机动车登记规定》和《中华人民共和国机动车登记办法》，车辆改色需要办理以下手续和提交以下材料：
1. 机动车所有人的身份证明原件及复印件；
2. 《机动车登记证书》原件；
3. 《机动车行驶证》原件；
4. 机动车变更登记表；
5.申请办理变更登记的机动车的标准照片；
6. 如由他人代办，需提供代办人的身份证明原件及复印件和授权委托书（如适用）。
完成上述手续后，车管所会在规定时间内对车辆进行变更登记，并在《机动车登记证书》上记载变更事项，收回原行驶证，并重新核发行驶证。
需要注意的是，变更车身颜色后，如果面积超过车辆的三分之一，车主需要在变更后十日内到车管所进行变更登记。
请确保按照最新的规定和流程进行操作，因为规定可能会有更新。