合法。
发票丢失，需要对方给记账联或存根联复印件并加盖财务专用章；同时，应取得原签发单位盖有公章的证明，并注明原来发票的号码、金额和内容等，由经单位负责人批准后，能代作原始凭证报销。
一般纳税人丢失防伪税控系统开具的增值税专用发票，如果该发票丢失前未通过防伪税控认证系统的认证，购货单位应凭销货单位出具的丢失发票的存根联复印件到主管税务机关进行认证，
认证通过后可凭该发票复印件及销货方所在地主管税务机关出具的“增值税一般纳税人丢失防伪税控开具增值税专用发票已抄报税证明单”，经购货单位主管税务机关审核批准后，作为增值税进项税额抵扣的合法凭证抵扣进项税额。
一般纳税人发生丢失防伪税控系统开具的增值税专用发票情况，必须及时向所在地主管税务机关报告，税务机关应对其报告的丢失发票是否已申报抵扣进行检查，对纳税人弄虚作假的行为，按照有关的法律法规进行处理。
扩展资料：
增值税发票丢失：首先要到办税厅领取并填写《发票挂失/损毁报告表》，并且要在报纸上刊登遗失声明，申请主管税务局出《丢失增值税专用发已报税证明单》。
《丢失专用已报税证明单》申请开具流程：
（一）申请。纳税人携带上述资料到办税服务厅申报征收岗申请开具丢失专用已抄报税证明单。
（二）受理审核。办税服务厅申报征收岗受理审核纳税人提交的资料。符合条件的，当场受理办理。纳税人提交纸质资料不全或者填写内容不符合的，一次性告知纳税人补正或重新填报。
（三）开具。纳税人提供资料符合条件的，办税服务厅申报征收岗即时开具丢失专用已抄报税证明单。
参考资料来源：百度百科-增值税专用发票
