若单位或公司的公章遗失，需及时在公众媒体上发布遗失声明，以下是一套详细的操作流程：

1、准备必需文件：为了在报纸上刊登公章遗失声明，需要准备以下材料：

- 公司营业执照复印件（如已有公章，请加盖）；

- 法定代表人的身份证复印件；

- 遵循登报格式要求的公章遗失声明书。

2、撰写声明：以下是一份公章遗失声明的样例格式：

【声明】

本单位（公司全称）不慎遗失公章一枚，公章编号为（编号），特此声明该公章作废，自本声明发布之日起，任何以此公章对外签订的合同或其他法律文件，本单位均不承担法律责任，若有人非法使用该公章，概与本公司无关，敬请各界注意鉴别，特此公告。

3、选择报纸：在内蒙古自治区，以下报纸是可以考虑发布声明的主要选择：

- 《内蒙古日报》

- 《北方新报》

- 《包头日报》

- 《鄂尔多斯日报》等。

4、联系报社：通过拨打报社客户服务热线或亲临报社，咨询关于刊登声明的事宜，包括费用、流程等详细信息。

5、提交材料：根据报社的要求，将准备好的文件提交给报社。

6、支付费用：按照报社的收费标准，支付遗失声明的刊登费用。

7、等待刊登：提交材料后，耐心等待报社刊登您的公章遗失声明。

8、领取报纸：声明刊登后，请到报社领取报纸原件，以备后续办理相关法律手续之用。

公章遗失声明，具体要求请以当地报社的规定为准，在整个处理过程中，请严格遵循规定的程序，确保声明的合法性和有效性。