税务登记证登报登一次就可以了，见报后拿着报纸和相关资料去税局补办就可以了，
刊登报纸前可问下税局有没有指定刊登哪个报纸，(以免刊登出来税局不认可)如果没有指定，一般省市级报纸就可以，
税务登记证登报模板如下：XXX有限公司遗失税务登记证正副本，税号：410XXX，声明作废。
需要登报声明的还有：公司组织代码证遗失声明、领购本遗失声明、增值税遗失声明、资格证遗失声明、购房合同遗失声明、房产证遗失声明，档案卡遗失声明、保险公司遗失声明、生产许可证遗失声明、教师资格证遗失声明、护士证遗失声明、毕业证遗失声明、房产证遗失声明、等等各种证件遗失声明。
公司代理省市级报纸有：东方今报、大河报、河南经济报、河南法制报、郑州晚报、河南日报、河南商报等等，今日刊登，次日见报。