对方给我们开具的增值税发票我们丢失了，该如何处理？

你好 根据《中华人民共和国发票管理办法实施细则》（国家税务总局令第25号公布，国家税务总局令第37号修改）第三十一条：“使用发票的单位和个人应当妥善保管发票，发生发票丢失情形时，应当于发现丢失当日书面报告税务机关，并登报声明作废”的规定，发生发票被盗、丢失情形时，使用发票的单位和个人应当于发现被盗、丢失当日书面报告税务机关，并登报声明作废。首先需要在报纸上刊登“遗失声明” 然后去税务局接受处罚。需要提供销售方的记账联复印件加盖公章作为购买方的入账凭证。