我们丢失了专用发票的记账联应该怎么处理

您好，1、丢失发票联的处理:使用专用发票抵扣联到主管税务机关 (正常)认证,将专用发票抵扣联作为记账凭证,并用专用发票抵扣联复印件留存备查.开票方和税局无需特殊处理. 2、丢失抵扣联的处理:可使用专用发票发票联到主管税务机关认证,将专用发票发票联作为记账凭证,专用发票发票联复印件留存备查.无需开票单位作任何处理,税局在认证时以发票联作为抵扣认证依据.

结论：
应当于发现丢失当日书面报告税务机关。
解析：
纳税人丢失已开具增值税专用发票的抵扣联，可凭相应发票的发票联复印件，作为增值税进项税额的抵扣凭证或退税凭；纳税人丢失已开具增值税专用发票的发票联，可凭相应发票的抵扣联复印件，作为记账凭证。
法律依据：
《中华人民共和国发票管理办法实施细则》第三十一条
使用发票的单位和个人应当妥善保管发票。发生发票丢失情形时，应当于发现丢失当日书面报告税务机关。
第三十三条
用票单位和个人有权申请税务机关对发票的真伪进行鉴别。收到申请的税务机关应当受理并负责鉴别发票的真伪；鉴别有困难的，可以提请发票监制税务机关协助鉴别。
在伪造、变造现场以及买卖地、存放地查获的发票，由当地税务机关鉴别。