在這種情況下，公司應該采取以下措施來解決問題： 1、首先，公司應該請求銷售方提供合法的發票，因為簽訂合同也是有法律效力的，銷售方也有責任為客戶提供正確的發票。 2、如果銷售方不肯提供正規發票，公司可以自行擬定一份發票，但公司必須要注意，發票必須合法有效，不能冒充正規發票。 3、此外，如果發票需要稅務部門審核，公司還需要提供相關的憑證和合同，以便稅務部門核驗。 拓展知識： 發票是企業索取支出，增加費用，報銷費用的重要憑證，有合法發票才能獲得政府減稅和其他政府優惠政策，也是企業明確責任，保證利益的重要憑據，因此，發票的真實性和合法性至關重要，企業在開具發票時應牢記。