我公司是否可以直接开具红字通知单？需要其它佐证资料吗？

您好，根据《国家税务总局 关于红字增值税发票开具有关问题的公告》（国家税务总局公告2016年第47号）第一条第一款规定，销售方开具专用发票尚未交付购买方，以及购买方未用于申报抵扣并将发票联及抵扣联退回的，销售方可在新系统中填开并上传《信息表》。销售方填开《信息表》时应填写相对应的蓝字专用发票信息。根据《国家税务总局关于增值税发票综合服务平台等事项的公告》（国家税务总局公告2020年第1号）第四条规定，纳税人同时丢失已开具增值税专用发票或机动车销售统一发票的发票联和抵扣联，可凭加盖销售方发票专用章的相应发票记账联复印件，作为增值税进项税额的抵扣凭证、退税凭证或记账凭证。纳税人丢失已开具增值税专用发票或机动车销售统一发票的抵扣联，可凭相应发票的发票联复印件，作为增值税进项税额的抵扣凭证或退税凭证；纳税人丢失已开具增值税专用发票或机动车销售统一发票的发票联，可凭相应发票的抵扣联复印件，作为记账凭证。综上所述，贵司可以填写发票红字信息表，然后根据红字发票信息表开具红字发票。然后再向对方开具正确的发票。