增值税专用发票三联都丢失了该怎么办？

当增值税专用发票三联都丢失时，不用过于惊慌，可以按照以下步骤来处理。

首先，要进行发票挂失损毁报告。根据《中华人民共和国发票管理办法实施细则》第三十一条规定，使用发票的单位和个人应当妥善保管发票。发生发票丢失情形时，应当于发现丢失当日书面报告税务机关。你需要向当地主管税务机关提交《发票挂失/损毁报告表》，并在表中详细说明发票丢失的情况，包括发票的种类、代码、号码、份数等信息。

其次，如果丢失的是已开具的增值税专用发票，还需要根据不同情况来处理。如果销售方丢失了已开具专用发票的发票联和抵扣联，且购买方尚未认证抵扣，销售方应提供记账联复印件及销售方主管税务机关出具的《丢失增值税专用发票已报税证明单》或《丢失货物运输业增值税专用发票已报税证明单》（以下统称《证明单》），购买方凭借这些凭证作为增值税进项税额的抵扣凭证。如果购买方丢失已开具专用发票的抵扣联，如果丢失前已认证相符的，可使用专用发票发票联复印件留存备查；如果丢失前未认证的，可使用专用发票发票联认证，专用发票发票联复印件留存备查。

另外，关于是否会面临处罚的问题。根据《中华人民共和国发票管理办法》第三十六条规定，跨规定的使用区域携带、邮寄、运输空白发票，以及携带、邮寄或者运输空白发票出入境的，由税务机关责令改正，可以处1万元以下的罚款；情节严重的，处1万元以上3万元以下的罚款；有违法所得的予以没收。丢失发票或者擅自损毁发票的，依照前款规定处罚。不过，具体的处罚会根据情节轻重来确定，一般来说，只要及时报告并积极配合税务机关的处理，处罚通常不会太重。

总之，在增值税专用发票三联丢失后，及时向税务机关报告并按照规定程序处理是关键，同时要积极配合税务机关的工作，以避免不必要的麻烦。