第一，法人要带身份证原件及复印件；工商营业执照副本原件及复印件到丢失地点所辖的派出所报案，领取报案证明。
第二，持报案证明原件及复印件；工商营业执照副本原件及复印件在市级以上每日公开发行的报纸上做登报声明，声明公章作废（如法制晚报、北京青年报、北京晨、晚报等）。报纸会在第二天刊登。
第三，自登报起公示三天后，法人需亲自办理。持整张挂失报纸；工商营业执照副本原件、复印件；法人身份证原件及复印件（身份证需正反面复印）；法定代表人拟写并签名的丢失公章说明材料（需详细写明公章的丢失的原因时间地点、报案的时间地点、登报声明的时间和登报所在的版面）
法律依据:
《机动车登记条例》
第五十一条 机动车检验合格标志灭失、丢失或者损毁的，机动车所有人应当持行驶证向机动车登记地或者检验合格标志核发地车辆管理所申请补领或者换领。车辆管理所应当自受理之日起一日内补发或者换发。
《税务登记管理办法》第二十八条