在中国，汽车改色需要到车管所进行备案。如果原来的绿色登记证已经丢失，你需要按照以下步骤操作：
1. 首先，你需要在当地的报纸上发布一个遗失声明，证明你的绿色登记证已经丢失。这一步的目的是为了防止有人利用你的绿色登记证做非法活动。
2. 然后，带着报纸的遗失声明和相关的身份证明文件（如身份证、驾驶证等）去车管所申请补办绿色登记证。
3. 在补办绿色登记证的同时，向车管所提交改色的申请和相关证明文件。这些文件通常包括：车辆所有人身份证明、车辆所有人书面申请、《机动车变更/登记/备案申请表》、《机动车查验记录表》等。
4. 等待车管所审核你的申请。审核通过后，你会收到新的绿色登记证，并且可以在上面看到你的车辆颜色已经变更为新的颜色。
5. 最后，拿着新的绿色登记证去保险公司办理保险变更手续。因为车辆的颜色发生变化，可能会影响到保险的理赔。
总的来说，即使你没有绿色登记证，你也可以通过以上步骤完成汽车的改色和备案。但是需要注意的是，这个过程可能需要一定的时间和精力，所以如果你打算改色，最好提前做好准备。