汽車貼膜改色需要的手續包括機動車所有人的身份證明原件及複印件，機動車行駛證，機動車登記證書。如果車主是交給他人代辦的，那麼還需要出具授權委託書、代辦人的身份證明原件及複印件等。
車主在將車輛進行貼膜改色後，就需要將汽車開到車管所進行拍照與檢驗。然後車主填寫《機動車變更登記/備案申請表》，最後車管所的工作人員將在車主的《機動車登記證書》上記載變更事項，重新制作《機動車行駛證》發送給車主。
《中華人民共和國道路交通安全法實施條例》相應的規定：第六條已登記機動車有下列情形之一的，機動車所有人應當向登記該機動車的公安機關交通管理部門申請3360變更登記，改變機動車車身顏色。
機動車所有人住所在公安機關交通管理部門轄區內流動，機動車所有人姓名(單位名稱)或者聯繫方式變更的，應當向登記該機動車的公安機關交通管理部門備案。