违法，汽车改色贴膜应当向登记该机动车的公安机关交通管理部门备案。
《中华人民共和国道路交通安全法实施条例》对其有相应的规定：
第六条 已注册登记的机动车有下列情形之一的，机动车所有人应当向登记该机动车的公安机关交通管理部门申请变更登记：
1、改变机动车车身颜色的；
2、更换发动机的；
3、更换车身或者车架的；
4、因质量有问题，制造厂更换整车的；
机动车所有人的住所在公安机关交通管理部门管辖区域内迁移、机动车所有人的姓名（单位名称）或者联系方式变更的，应当向登记该机动车的公安机关交通管理部门备案。
扩展资料：
《中华人民共和国道路交通安全法实施条例》相关法条：
第九条 已注册登记的机动车达到国家规定的强制报废标准的，公安机关交通管理部门应当在报废期满的2个月前通知机动车所有人办理注销登记。机动车所有人应当在报废期满前将机动车交售给机动车回收企业。
由机动车回收企业将报废的机动车登记证书、号牌、行驶证交公安机关交通管理部门注销。机动车所有人逾期不办理注销登记的，公安机关交通管理部门应当公告该机动车登记证书、号牌、行驶证作废。
因机动车丢失申请注销登记的，机动车所有人应当向公安机关交通管理部门提交本人身份证明，交回机动车登记证书。
参考资料来源：百度百科-《中华人民共和国道路交通安全法实施条例》
