公司公章未遗失又刻制新公章的行为可能涉及违法，应立即停止使用新公章，并采取补救措施。

一. 立即停止使用新公章

• 公司公章具有唯一性和法定性，未遗失原公章的情况下，私自刻制新公章是违法的，且可能导致严重的法律后果。
• 因此，一旦发现此情况，应立即停止使用新刻制的公章，以避免进一步的法律风险。

二. 向公安机关报案

• 携带公司相关证件（如营业执照、法定代表人身份证等）向当地公安机关报案，说明公章未遗失但错误刻制新公章的情况。
• 公安机关将对此进行调查，并根据调查结果给出相应的处理意见。

三. 登报声明

• 在市级以上公开发行的报纸上刊登声明，说明原公章未遗失，但错误刻制了新公章，并声明新公章无效。
• 这一步骤旨在向社会公众公示，防止他人利用新公章进行非法活动。

四. 交回新公章并办理注销

• 将新刻制的公章交回给公安机关指定的刻章机构，并办理注销手续。
• 确保新公章不再被使用，以消除潜在的法律风险。

五. 加强内部管理和法律培训

• 对公司内部进行彻底调查，查明错误刻制新公章的原因，并追究相关责任人的责任。
• 加强公司公章的管理和使用制度，确保公章的安全和合法使用。
• 对公司员工进行法律培训，提高法律意识，防止类似事件再次发生。

六. 后续处理

• 及时通知公司客户、合作伙伴等相关方，说明公章情况，以避免因公章问题导致的误解和纠纷。
• 如有必要，更新公司相关文件和记录，以确保公司的合法权益不受影响。

我建议：公司应高度重视公章的管理和使用，严格遵守相关法律法规，确保公章的唯一性和法定性。如遇类似情况，应迅速采取补救措施，以降低法律风险。如有进一步需要，您可以继续咨询我。