如果营业执照遗失，应先登报说明原营业执照遗失，然后到工商部门办理补发手续。具体流程可能因地区和政策而有所不同，建议咨询当地工商部门了解详细信息。
至于无执照注销公司的费用，不同地区和注销原因可能有所不同。一般来说，如果公司没有经营、没有债务，注销费用大约在几千元至几万元之间。具体费用应咨询当地工商部门或专业服务机构了解详细情况。
需要注意的是，如果公司存在未完成的税务、债务等问题，需要先解决这些问题才能办理注销手续。因此，在注销前需要确保公司没有任何未解决的问题，以免产生额外的费用和麻烦。
注销公司的步骤如下：
股东会决议：召开股东会，通过注销公司的决议。
清算：成立清算组，展开清算工作。清算组接管公司，清理公司资产，编制资产负债表和财产清单。
清算方案：制定清算方案，并报股东会（有限责任公司）、股东大会（股份有限公司）或者人民法院确认（破产或者公司有严重经营困难百分之十以上股东向法院申请）。
清算财产分配：根据股东会、股东大会或者人民法院确认的清算方案分配公司财产。
清算报告：制作清算报告，报股东大会、股东会或者人民法院确认（上述特殊情况下）。
注销公告：通过媒体公告公司终止。
工商注销备案：到市场监管局进行清算组备案。
注销税务：携带单位公章、营业执照复印件，税控盘、财务报表等资料，办理税务注销。 办理完成后，会拿到税务局出具的清税证明。