公司四个章都遗失了，应当立即向公安机关报案，并在遗失地点的相关范围内发布遗失声明，同时尽快补刻相关印章，并通知相关合作单位或机构。

一. 立即向公安机关报案

公司印章是公司的重要财物，也是公司合法经营和开展业务的重要凭证。一旦发现公司印章遗失，应首先向当地公安机关报案，说明印章遗失的情况，以便公安机关进行调查和备案。这是保护公司合法权益，防止印章被不法分子利用的重要步骤。

二. 发布遗失声明

在遗失地点的相关范围内，如公司所在地、业务往来频繁的地区等，发布遗失声明。声明中应明确说明遗失的印章种类、数量、遗失时间、遗失地点以及公司的联系方式等，以便拾得者或知情者能够及时与公司联系。

三. 尽快补刻相关印章

1. 准备相关材料：包括公司营业执照副本、法定代表人身份证明、公安机关出具的报案证明等。
2. 前往指定地点补刻：根据当地公安机关或相关部门的规定，前往指定的刻章地点进行补刻。在补刻过程中，应确保新印章的样式、规格等与原印章一致，并严格按照相关规定办理手续。
3. 更新相关记录：补刻完成后，应及时更新公司内部的印章使用记录，确保新印章的合法性和有效性。

四. 通知相关合作单位或机构

公司印章的遗失可能会影响到与公司的业务往来和合作关系。因此，在补刻完成并更新记录后，应及时通知与公司有业务往来的合作单位或机构，说明印章遗失和补刻的情况，以便他们能够及时更新相关信息，确保双方的业务往来不受影响。

我建议公司在日常管理中应加强对印章的保管和使用，建立健全的印章管理制度，确保印章的安全和合法使用。如有进一步需要，您可以继续咨询我。