公司解除劳动关系确实受仲裁时效的限制，通常情况下，这一时效期间为一年。以下是对这一问题的详细解析：
一、仲裁时效的基本规定
根据《中华人民共和国劳动争议调解仲裁法》的相关规定，劳动争议申请仲裁的时效期间通常为一年。这一时效期间的起算点是从当事人知道或者应当知道其权利被侵害之日起开始计算。例如，若公司单方面解除劳动合同且未依法支付经济补偿，劳动者应从收到解除通知或应当知晓解除事实的时刻起，一年内提起仲裁申请。
二、仲裁时效的特殊情况
起算点的特殊情况：
- 对于某些特殊情况，如劳动者一直不知道自己的权利被侵犯，最晚可以在劳动关系终止之日起一年内提出仲裁申请。这意味着，即使劳动者在劳动关系存续期间未意识到权利被侵害，只要在劳动关系终止后的一年内提出，仍然有效。
劳动关系存续期间的特殊规定：
- 特别值得注意的是，对于劳动关系存续期间因拖欠劳动报酬发生的争议，劳动者申请仲裁不受上述一年仲裁时效期间的限制。然而，一旦劳动关系终止，劳动者就需要在离职之日起一年内提出相关仲裁申请。不过，公司解除劳动关系纠纷通常并不单纯属于拖欠劳动报酬的争议，而是更多围绕解除的合法性、经济补偿等问题展开，因此这类纠纷通常还是适用一年的仲裁时效规定。
三、仲裁时效的中断与中止
中断：
- 在仲裁时效期间内，如果劳动者向用人单位主张权利（例如要求支付违法解除劳动合同的赔偿金）、向有关部门请求权利救济，或者用人单位同意履行相关义务，仲裁时效将中断。从中断时起，仲裁时效期间重新计算。例如，员工在收到解除通知后，向公司提出异议要求撤销解除决定，此时仲裁时效中断，若公司未处理员工的请求，仲裁时效将从公司明确拒绝员工请求之日起重新计算一年。
中止：
- 因不可抗力或者有其他正当理由，导致劳动者不能在规定的仲裁时效期间内申请仲裁的，仲裁时效将中止。从中止时效的原因消除之日起，仲裁时效期间继续计算。例如，员工在仲裁时效期间内遭遇地震等不可抗力事件无法及时申请仲裁，此时仲裁时效中止，待地震影响消除后，员工能够正常申请仲裁时，仲裁时效继续计算。
四、法律建议
- 及时行动：一旦意识到自己的权益因公司解除劳动关系而受到损害，应尽快采取行动，向劳动争议仲裁委员会提起仲裁申请，以避免因超过仲裁时效而丧失维权机会。
- 保留证据：在提起仲裁申请前，务必保留好与解除劳动关系相关的所有证据，如解除通知、工资单、工作记录等，以便在仲裁过程中证明自己的权益。
- 了解特殊情况：注意仲裁时效的特殊情况，如起算点的特殊规定、劳动关系存续期间的特殊规定以及仲裁时效的中断与中止等，以便在必要时有效维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。