擔心對方公司不要呢？

紅沖發票需要所有聯次收回。對方提供不了就不要紅沖。不然風險在于你們

是我們公司弄丟失的，可以紅沖重新開嗎？

不可以的， ? 納稅人丟失存根聯或記賬聯的，應取得發票聯復印件，發票復印件經開票方注明“此件是我單位提供，與原件相符”，加蓋公章后，方可作為原始憑證。 這是最保險的做法。

是我們開出的發票，記賬聯已入賬，發票聯被我們自己弄丟失了，可以紅沖重開嗎？

不可以開紅字發票后重新開具，需要您去稅務局開具《丟失增值稅發票已報稅證明單》，購買方憑證明單和加蓋發票專用章的記賬聯復印件入賬。