车辆检验合格标志丢失，应该及时带上行驶证原件、车主身份证原件和交通事故责任强制保险及相关资料到当地车管部门申请补办。

如果机动车在非检验有效期内或者异地登记的，需要按照情况补办检验或者转移资料才可以。

《机动车登记规定》第五十一条：机动车检验合格标志灭失、丢失或者损毁的，机动车所有人应当持行驶证向机动车登记地或者检验合格标志核发地车辆管理所申请补领或者换领。车辆管理所应当自受理之日起一日内补发或者换发。