北京税务登记证丢失应首先登报声明作废，然后持报纸到主管税务机关补办相关手续。 
 办事指南：
1、书面报告主管税务机关，如实填写《税务登记证件遗失报告表》
2、纳税人遗失税务登记证正本、副本，需到北京省市级公开发行非娱乐性报纸办理登报声明。
例如：北京晨报、北京晚报、北京青年报、北京日报、京华时报、法制晚报等
北京报社登报统一办理热线：010北京区号51058285

3、凭报刊上刊登的遗失声明向主管税务机关申请补办税务登记证件。