公司改新名字后，原公章应停止使用并妥善处理，同时刻制并备案新公章。具体处理办法如下：
一. 原公章的停止使用与妥善处理
- 停止使用：根据《中华人民共和国公司法》及相关法规，公司名称变更后，原公司名称对应的公章即应停止使用，原公章逐渐丧失法律效力。新公章启用时，原公章的法律效力完全失效。为避免后续误用，公司需明确原公章的无效状态。
- 妥善处理：
- 交由公安机关销毁：安全性最高，符合法律法规要求。公司应联系当地公安机关，按照相关程序将原公章交予其销毁，并获得销毁证明。
- 自行封存或销毁：若选择自行处理，可封存原公章，安排专人负责保管，存放在安全的保管设施中，并记录封存详情。或选择彻底且不可逆转的销毁方式，如切割、粉碎，并记录销毁的详细情况。
二. 新公章的刻制与备案
- 刻制：公司名称变更后，需选择具有合法资质的刻章单位刻制新的公章，确保公章的质量和合法性。
- 备案：根据《印章治安管理办法》，新公章刻制完成后，公司应携带相关材料，如营业执照副本、法定代表人身份证明、公司名称变更登记证明等，到当地公安机关指定的地点办理公章备案手续。这有助于加强对公章的管理，防止被伪造或冒用。
三. 通知相关方更换印章
- 内部通知：及时通知公司内部各部门和员工，告知公司名称变更及新公章启用的事宜，要求在今后的工作中使用新公章。
- 外部通知：向与公司有业务往来的合作伙伴、客户等外部单位发送正式通知，说明公司名称变更及新公章的启用情况，并要求在后续的业务往来中使用新的公司名称和公章。
四. 及时更新相关文件和资料
公司名称变更后，还需及时更新所有与公司名称相关的文件和资料，如营业执照、税务登记证、银行开户许可证等，以确保公司的正常运营和合法合规性。
综上所述，公司改新名字后，应严格按照法律规定和程序处理原公章，并刻制、备案新公章，同时通知内外相关方并更新相关文件和资料。如有进一步需要，您可以继续咨询我。