营业执照和公章，如果这两样都丢失了的话，首先应该补办营业执照，然后才能补办公章。因为补办公章是要营业执照的。
一、补办营业执照流程
1、登报申明（公章遗失的申明可以一起）
营业执照和公章丢失了要登报申明，就和身份证丢失了一样要去挂失。一方面是为了公示。免得被别人拿去干坏事，另外一方面也是补办营业执照和公章的必要材料。
2、工商局补办营业执照
补办营业执照要带的材料有：
法定代表人签署的《营业执照补办申请书》一份、经办人身份证复印件一份、登报申明以及股东会关于补办营业执照的决议一份、（由法定代表人签署并盖公章）。
这里需要说一下、如果公章丢了，那么就不用盖章。只要提交登报声明和全体股东同意补发营业执照的股东会决议就可以了。
二、补办公章流程
1、登报申明
2、办理新刻印章备案
到当地公安机关办理新刻印章备案，所需要带的材料有：营业执照副本，法人和股东身份证，登报报纸原件。
3、刻章
到公安机关指定刻章地点刻章就可以了。

《公司法》第七条
依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。
公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。
公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。