先改颜色后备案相关规定：

　　根据机动车登记规定(公安部令第164号)第十六条规定： 已注册登记的机动车有下列情形之一的，机动车所有人应当向登记地车辆管理所申请变更登记：

　　(一)改变车身颜色的;

　　(二)更换发动机的;

　　(三)更换车身或者车架的;

　　(四)因质量问题更换整车的;

　　(五)机动车登记的使用性质改变的;

　　(六)机动车所有人的住所迁出、迁入车辆管理所管辖区域的。 属于第一款第一项至第三项规定的变更事项的，机动车所有人应当在变更后10日内向车辆管理所申请变更登记。

　　改变车身颜色可以异地办理吗？

　　根据《机动车登记规定》(公安部令第164号)第十七条的有关规定：小型、微型载客汽车因改变车身颜色申请变更登记，车辆不在登记地的，可以向车辆所在地车辆管理所提出申请。车辆所在地车辆管理所应当按规定查验机动车，审查提交的证明、凭证，并将机动车查验电子资料转递至登记地车辆管理所，登记地车辆管理所按规定复核并核发行驶证。