结论：关于十几年前对方公司做的工程一直未开发票是否过了法律上的追溯期，这主要取决于具体的法律规定以及是否存在诉讼时效中断或中止的情形。一般情况下，如果自权利受到损害之日起超过二十年，人民法院不予保护，但特殊情况下，如存在诉讼时效中断或中止的情形，则可能并未超过诉讼时效。以下是对此问题的详细分析：
一、诉讼时效的基本规定
根据《中华人民共和国民法典》的相关规定，向人民法院请求保护民事权利的诉讼时效期间通常为三年。然而，对于某些特殊情况，如自权利受到损害之日起超过二十年的，人民法院将不予保护。这一规定为诉讼时效的最长期限，也被称为“最长保护期”。
二、诉讼时效的起算点
在工程未开发票的情况下，诉讼时效的起算点通常是从权利人知道或者应当知道权利受到损害以及义务人之日起计算。如果十几年前对方公司未开发票，而您在此期间一直未察觉或未采取行动，那么诉讼时效可能已经起算并经过了一段时间。
三、诉讼时效的中断与中止
诉讼时效中断：在诉讼时效期间内，如果因法定事由（如权利人向义务人提出履行请求、义务人同意履行义务、权利人提起诉讼或申请仲裁等）导致诉讼时效中断，那么从中断时起，诉讼时效期间将重新计算。
诉讼时效中止：在诉讼时效期间的最后六个月内，如果因法定事由（如不可抗力、无民事行为能力人或者限制民事行为能力人没有法定代理人等）导致权利人不能行使请求权，那么诉讼时效将中止。从中止时效的原因消除之日起满六个月，诉讼时效期间将届满。
四、具体到工程未开发票的情况
如果十几年前对方公司未开发票，且您在此期间一直未察觉或未采取行动：那么诉讼时效可能已经起算并经过了较长时间。但需要注意的是，如果自权利受到损害之日起未超过二十年，且不存在诉讼时效中断或中止的情形，那么您仍然有权向人民法院提起诉讼要求对方开具发票或承担相应责任。
如果存在诉讼时效中断或中止的情形：例如您在此期间曾向对方提出过开具发票的要求，或者因某些原因导致您无法及时行使请求权等，那么诉讼时效可能并未超过。在这种情况下，您可以根据具体情况向人民法院提起诉讼。
五、建议与措施
收集证据：首先，您需要收集与工程相关的所有证据，包括合同、付款记录、沟通记录等，以证明对方公司未履行开具发票的义务。
咨询专业律师：由于诉讼时效问题涉及复杂的法律判断和证据收集，建议您咨询专业律师以获取更具体的法律建议。作为专业律师，我可以根据您的具体情况提供针对性的法律分析和建议。
及时采取行动：如果确认诉讼时效尚未超过，且您希望维护自己的合法权益，那么应及时向人民法院提起诉讼或采取其他法律措施。
最后，关于诉讼时效的问题往往涉及复杂的法律判断和证据收集，因此如果您对此有任何疑问或需要进一步的法律帮助，请随时向我咨询。