先到报社刊登营业执照副本遗失声明作废的广告，记得在广告上注明执照号码，然后带上这份报纸，到你当初办理营业执照的工商局申请补发营业执照副本。

个人建议你还是先去当地工商部门咨询一下，问清楚对“营业执照遗失声明作废”的广告规格或者内容有没有特别的规定，免得你自己刊登的广告不符合他们的要求。