如果公司的章丢失了，需要按照以下步骤来处理：

一、立即声明作废

首先，公司需要在所在地设区的市级以上公开发行的报刊上刊登《遗失声明》，声明原公章作废。这是为了防止不法分子利用丢失的公章进行非法活动，保护公司的合法权益。

二、准备补办材料

接下来，根据公司的性质（如企业单位、国家机关、人民团体等），准备相应的补办材料。一般来说，企业单位需要准备以下材料：

1. 营业执照原件及复印件；
2. 法人身份证原件及复印件；
3. 经办人身份证原件及复印件（如果非法人亲自办理）；
4. 授权委托书（如果非法人亲自办理，需要法人签字或盖章）；
5. 登有《遗失声明》的报纸原件。

如果是国家机关、人民团体等，还需要提供相关的政府文件、批文或有效凭证，以及单位负责人和业务经办人的身份证件等。

三、选择补办途径

补办公章可以选择线下办理或线上办理（但根据目前的信息，公章遗失补办通常需要线下办理）。线下办理的话，公司可以携带准备好的材料，直接到全市任意具有合法资质的公章制作单位进行制作和备案。这些刻章店会根据市场行情收取相关的服务费用，而公安机关不会收取任何费用。

四、注意事项

1. 在补办公章的过程中，要确保所有提供的材料都是真实有效的，以免因为材料问题导致补办失败或延误。
2. 补办公章后，公司应及时更新相关的印章使用记录和管理制度，确保新公章的安全使用。
3. 如果公司存在股东不予配合办理公章补刻的情况，或者遇到刻章企业增设办理手续等不合理要求，可以向相关部门进行投诉和反映，寻求合法的救济途径。

五、法律依据

补办公章的具体流程和要求可能因地区而异，但一般都遵循相关的法律法规和规章制度。例如，《广东省公章刻制备案业务工作指引》和《广东省印章刻制业治安管理改革工作实施方案》等文件就为广东省内的公章刻制和备案提供了明确的指导。

综上所述，公司章丢失后，应立即声明作废，准备补办材料，选择补办途径，并注意相关事项和法律依据。希望这些信息能对您有所帮助。