您好，如果邮政发票不慎丢失，您应当立即采取以下措施：

一、及时报告税务机关

根据相关规定，您应当在发现发票丢失的当日，以书面形式向税务机关报告。这是非常重要的步骤，因为及时报告有助于税务机关及时了解情况，并为您提供相应的指导和帮助。

二、提交《发票挂失损毁报告表》

在报告税务机关的同时，您需要填写并提交《发票挂失损毁报告表》。这份表格是税务机关用于记录和处理发票丢失情况的重要文件，您需要如实填写相关信息，并确保信息的准确性和完整性。

三、根据丢失情况采取相应措施

1. 如果丢失的是已开具的增值税专用发票或机动车销售统一发票的抵扣联：

   • 您可以凭相应发票的发票联复印件作为增值税进项税额抵扣凭证或退税凭证。

2. 如果丢失的是已开具的增值税专用发票或机动车销售统一发票的发票联：

   • 您可以凭相应发票的抵扣联复印件作为记账凭证。

3. 如果同时丢失了发票联和抵扣联：

   • 您可以凭加盖销售方发票专用章的相应发票记账联复印件，作为增值税进项税额的抵扣凭证、退税凭证或记账凭证。

4. 如果丢失的是增值税电子专用发票：

   • 您可以根据发票代码、发票号码、开票日期、开具金额（不含税）等信息，在全国增值税发票查验平台查验通过后，下载电子专票。如果不掌握相关信息，也可以向开票方重新索取原电子专票。

5. 如果丢失的是空白发票：

   • 您同样需要于发现丢失当日书面报告税务机关，并填报《发票挂失损毁报告表》。

四、注意事项

1. 请务必妥善保管好您的发票，避免再次丢失或损毁。
2. 如果因发票丢失导致税务问题或处罚，您需要积极配合税务机关的处理，并承担相应的责任。
3. 如有任何疑问或需要进一步的帮助，请及时咨询税务机关或专业税务顾问。

总之，邮政发票丢失后，您应当立即采取相应措施，并及时与税务机关沟通，以便尽快解决问题并避免不必要的麻烦。