服务业发票丢失

服务业发票丢失属于未按照规定保管发票，可以 并处一万元以下的罚款．

中华人民共和国发票管理办法

第三十六条 违反发票管理法规的行为包括：
（一）未按照规定印制发票或者生产发票防伪专用品的；
（二）未按照规定领购发票的；
（三）未按照规定开具发票的；
（四）未按照规定取得发票的；
（五）未按照规定保管发票的；
（六）未按照规定接受税务机关检查的。 对有前款所列行为之一的单位和个人，由税务机关责令限制改正，没收非法所得，可以 并处一万元以下的罚款。有前款所列两种或者两种以上行为的，可以分别处罚。

这个，其实就看平时与税务关系了
他们说罚多少，就是多少，少则50，多则一万，只要在这个尺度内，都是可以的。
去走走后门吧。
的确要登报，声明作废，然后重新买。