当公司的公章和营业执照丢失时，您应该按照以下步骤进行补办：

**立即报案** ：

- 携带身份证和营业执照副本原件及复印件，到当地公安机关报案，并取得报案证明。

**登报声明** ：

- 在市级以上报纸上刊登营业执照和公章遗失声明，以公示相关信息并防止被他人滥用。

**准备补办材料** ：

- 营业执照补办材料：包括《营业执照补办申请书》、法定代表人身份证明、公司章程、股东会或董事会决议、登报声明等。

- 公章补办材料：包括营业执照复印件、法定代表人身份证复印件、公司公章刻制申请书等。

**提交补办申请** ：

- 携带准备好的材料，前往当地市场监督管理局或工商行政管理局提交补办申请，并填写相关表格。

**审核和领取新证** ：

- 相关部门将对您的申请进行审核和核验，可能会要求补充其他材料或提供进一步的解释。

- 审核通过后，您可以领取新的营业执照。

**补办公章** ：

- 在获得营业执照后，携带营业执照副本、法定代表人身份证、登报声明原件前往当地公安机关办理新刻印章备案手续。

- 审核通过后，前往公安机关指定的刻章地点刻制新公章。

请注意，以上步骤可能因地区而异，建议提前咨询当地工商行政管理部门或公安机关获取详细信息。