当您遇到税票丢失的情况时，请按照以下步骤操作：

立即报告税务机关

在发现税票丢失的当日，书面报告税务机关。

登报声明作废

根据具体情况，您可能需要在报纸上刊登遗失声明。

填写相关表格

领取并填写《发票挂失/损毁报告表》。

如适用，还需填写《挂失/损毁发票清单》。

获取证明文件

根据丢失的发票类型，从主管税务机关获取相应的证明文件，例如《丢失增值税专用发票已报税证明单》。

根据发票类型采取不同措施

增值税专用发票：

若丢失前已认证相符，可使用销售方提供的记账联复印件及《丢失增值税专用发票已报税证明单》作为抵扣凭证。

若丢失前未认证，需先进行认证，认证相符后使用记账联复印件及《丢失增值税专用发票已报税证明单》作为抵扣凭证。

普通发票：

可以让开具发票的公司提供原件的复印件，并在双方所在地税务机关开具证明。

可能的处罚

根据《税收征收管理法》，税务机关可能会对发票丢失的行为进行处罚，罚款金额可能在1万元以下，情节严重时可达1万元以上3万元以下。

请确保遵循以上步骤，并与您的税务机关保持沟通，以得到具体的指导和帮助。