具体程序是：
丢失空白未开具的增值税专用发票的，企业向主管税务机关征管服务大厅发票管理窗口提交书面报告以及公安等部门的证明材料，报告主管税务机关，接受税务机关处罚；
由主管税务机关代收取“挂失登报费”，并将丢失专用发票的纳税人名称、发票份数、字轨号码、盖章与否等情况，统一传（寄）《中国税务》报社、《办税园地》等税务报刊杂志上刊登“遗失声明”。
根据《国家税务总局关于被盗、丢失增值税专用发票的处理意见的通知》（国税函发[1995]292号）规定：纳税人必须严格按《增值税专用发票使用规定》保管使用专用发票，对违反规定发生被盗、丢失专用发票的纳税人，主管税务机关必须严格按《中华人民共和国税收征收管理法》和《中华人民共和国发票管理办法》的规定，处以一万元以下的罚款，并可视具体情况，对丢失专用发票的纳税人，在一定期限内（最长不超过半年）停止领购专用发票。对纳税人申报遗失的专用发票，如发现非法代开、虚开问题的，该纳税人应承担偷税、骗税的连带责任。