公司税务发票丢失了，如何处理才合法？

发票丢失后，应立即向税务机关报告，并申请补办或作废处理。确保所有操作符合税务管理规定，避免影响公司信用和财务记录。

补办发票时需提供相关证明材料，如合同、付款凭证等。同时，建议加强内部发票管理制度，防止类似情况再次发生。