精神残疾军人被非法辞退劳动关系，确实存在诉讼时效的问题。下面我将从多个角度为你详细分析：

一、诉讼时效的基本规定

根据《中华人民共和国劳动争议调解仲裁法》的相关规定，劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。这意味着，如果精神残疾军人认为自己的劳动关系被非法辞退，那么他们需要在知道或应当知道这一事实之日起一年内，向劳动争议仲裁委员会申请仲裁，以维护自己的合法权益。

二、特殊情况的考虑

1. 精神残疾军人的特殊保护：

   • 精神残疾军人作为特殊群体，可能因残疾状况而无法及时意识到自己的权益受到侵害。在这种情况下，法律可能会给予一定的宽限期或特殊保护。但具体是否适用以及如何适用，需要结合相关法律法规和具体案情来判断。

2. 时效中断与中止：

   • 在诉讼时效期间内，如果因不可抗力或其他正当理由导致当事人无法行使请求权，诉讼时效可以中止。待中止时效的原因消除后，诉讼时效期间继续计算。
   • 如果当事人向对方主张权利、请求调解或仲裁等，也可能导致诉讼时效中断。中断后，诉讼时效期间重新计算。

三、实际操作建议

1. 及时咨询与行动：

   • 精神残疾军人或其家属在发现劳动关系被非法辞退后，应尽快咨询专业律师，了解自己的权益和可行的维权途径。
   • 同时，应尽快收集相关证据，如辞退通知、劳动合同、工资单等，以支持自己的仲裁或诉讼请求。

2. 注意时效限制：

   • 在准备维权的过程中，务必注意诉讼时效的限制。如果可能错过时效，应尽快采取行动，如向劳动争议仲裁委员会申请仲裁或向法院提起诉讼。

3. 寻求法律援助：

   • 如果经济条件有限或无法自行处理法律事务，精神残疾军人或其家属可以向当地法律援助机构申请法律援助，以获得专业的法律帮助。

四、法律后果

如果精神残疾军人未能在诉讼时效期间内申请仲裁或提起诉讼，且无法证明存在时效中断或中止的情形，那么他们可能会丧失通过法律途径维护自己权益的机会。因此，及时行动和注意时效限制至关重要。

总结来说，精神残疾军人被非法辞退劳动关系确实存在诉讼时效的问题。为了维护自己的合法权益，他们应及时咨询专业律师、收集证据并注意时效限制。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。