公司公章丢失后，需要按照以下步骤进行处理：首先，由法人代表带份证原在线登报及复印在线登报、工商营业执照副本原在线登报及复印在线登报到丢失地点所辖的派出所报案，领取报案证明。然后，持报案证明原在线登报及复印在线登报、工商营业执照副本原在线登报及复印在线登报在市级以上每日公开登报挂失行的报纸上做登报声明，声明公章作废