根據我國法律規定，向人民法院請求保護民事權利的訴訟時效為三年。法律另有規定的，從其規定。
訴訟時效期間從債權人知道或者應當知道權利受到損害和債務人知道之日起計算。法律另有規定的，從其規定。但是，自權利被損害之日起超過二十年的，人民法院不予保護。特殊情況下，人民法院根據權利人的申請，可以決定延期。
我國法律規定，起訴必須符合以下條件
(壹)原告是與本案有直接利害關系的公民、法人和其他組織；
(二)有明確的被告；
(三)有具體的請求、事實和理由；
(四)屬於人民法院受理的民事訴訟範圍，由被訴人民法院管轄。
非法發票管理有什麽規定？常見的罪名有哪些？
1.應開具發票而未開具，或者未按照規定的期限、順序、欄目壹次性開具發票，或者未加蓋專用發票印章的。
使用稅控裝置開具發票，未按期向主管稅務機關報送發票數據的。
3.開具稅控電子設備使用費發票，未將非稅控電子設備使用的軟件程序描述數據報主管稅務機關備案，或者未按規定保存並報送已開具發票的數據的。
綜上所述，如果對方公司不繳納增值稅發票，可以通過法律訴訟解決，但權利延長不得超過3年，應通過法律維護其合法權益。
法律依據:《中華人民共和國民法》第壹百八十八條請求人民法院保護民事權利，訴訟時效期間為三年。法律另有規定的，從其規定。
訴訟時效期間從債權人知道或者應當知道權利受到損害和債務人知道之日起計算。法律另有規定的，從其規定。但是，自權利被損害之日起超過二十年的，人民法院不予保護。特殊情況下，人民法院根據權利人的申請，可以決定延期。
第壹百八十九條當事人約定分期履行同壹債務的，訴訟時效期間從最後壹期屆滿之日起計算。