根据公安部的《机动车登记规定》，改变车身颜色需要办理变更登记。具体手续如下：
1. 准备所需材料：车主身份证明、机动车登记证书、行驶证、交强险凭证等。
2. 填写《机动车变更登记申请表》：车主需如实填写申请表，并签字确认。
3. 提交材料：将所需材料提交给车管所，工作人员会对材料进行审核。
4. 缴纳费用：审核通过后，车主需按照规定缴纳变更费用。
5. 验车：车主需将车辆开到车管所进行验车，确保车辆外观与登记证书上的信息相符。
6. 领取新的行驶证：验车合格后，车主可领取新的行驶证，完成变更登记。