关于公司之间债务问题的最长追诉时效，这主要依据《中华人民共和国民法典》的相关规定来确定。以下是对此问题的详细解答：
一、基本诉讼时效规定
根据《中华人民共和国民法典》第一百八十八条，向人民法院请求保护民事权利的诉讼时效期间通常为三年。这一规定同样适用于公司之间的债务纠纷。也就是说，如果公司在三年内未就债务纠纷提起诉讼或申请仲裁，且不存在诉讼时效中断或中止的情形，那么其胜诉权可能会因诉讼时效届满而受到影响。
二、最长诉讼时效规定
同样依据《中华人民共和国民法典》第一百八十八条，自权利受到损害之日起超过二十年的，人民法院将不予保护。这一规定为公司债务纠纷设定了一个最长的诉讼时效限制，即二十年。这是绝对时效限制，不因任何事由而中止、中断或延长。即使存在时效中断的情形，如果从权利受损至起诉已超过二十年，法院仍会驳回诉讼请求。
三、诉讼时效的中断与中止
诉讼时效中断：在诉讼时效期间内，如果出现某些法定事由，如权利人向义务人提出履行请求、义务人同意履行义务等，诉讼时效将从中断、有关程序终结时起重新计算。这有助于保护权利人在特定情形下的合法权益。例如，债权人通过催款函件主张债权，或债务人书面承诺还款等行为，均可导致时效中断。
诉讼时效中止：在诉讼时效期间的最后六个月内，如果因不可抗力或其他障碍导致权利人不能行使请求权，诉讼时效将中止。自中止时效的原因消除之日起满六个月，诉讼时效期间届满。这一规定考虑了不可抗力等因素对权利人行使权利的影响。
四、特殊情形的处理
对于某些特殊情形，如无民事行为能力人或限制民事行为能力人没有法定代理人、继承开始后未确定继承人或遗产管理人、权利人被义务人或者其他人控制等，诉讼时效的起算点可能会有所不同。这些特殊情形下的诉讼时效计算，需要依据相关法律法规进行具体分析。
综上所述，公司之间债务问题的最长追诉时效为二十年。但需要注意的是，在实际操作中，由于可能存在诉讼时效中断或中止的情形，以及特殊情形的处理，因此具体的诉讼时效可能会有所不同。为了确保自身权益得到保护，建议公司在发现债务纠纷时及时采取法律措施，并在必要时咨询专业律师的意见。