结论前置：公司以三年前的理由辞退员工，在大多数情况下是不合法的，但具体还需根据辞退理由的性质、是否符合法定程序以及是否存在时效性问题等因素综合判断。以下从不同角度详细分析：

一、辞退理由的时效性

1. 一般原则：劳动法律并未明确规定公司必须以“近期”的理由辞退员工，但辞退行为应当基于员工当前的行为或状态，而非过去已处理或已改正的行为。如果公司以三年前员工已改正或已受处罚的行为作为辞退理由，这通常是不合理的，也可能缺乏法律依据。

2. 特殊情况：如果三年前的行为属于持续性的违法行为（如长期旷工、持续泄露公司机密等），且公司能够证明该行为一直持续至今，那么公司可能以此为由辞退员工。但这种情况较为罕见，且需要公司提供充分的证据。

二、辞退理由的合法性

公司辞退员工必须基于合法且合理的理由，这些理由通常包括：

1. 员工存在过错：
   • 试用期不符合录用条件；
   • 严重违反规章制度；
   • 严重失职或营私舞弊给公司造成重大损害；
   • 与其他单位建立劳动关系对本职工作造成严重影响；
   • 劳动合同无效（如因欺诈、胁迫等手段订立）；
   • 被依法追究刑事责任。

分析：如果公司以三年前的理由辞退员工，且该理由不属于上述合法辞退情形之一，或者虽然属于但公司无法提供充分证据证明员工当前仍存在该行为或状态，那么公司的辞退行为可能是违法的。

1. 员工无过错但客观情况变化：
   • 企业重整或经营困难；
   • 劳动合同无法履行（如岗位消失）；
   • 员工患病或负伤医疗期满后不能从事原工作；
   • 员工不能胜任工作经培训或调岗后仍不能胜任。

分析：这些情形通常与员工当前的行为或状态无关，而是基于公司经营状况或员工身体状况等客观因素。如果公司以三年前的理由（且该理由不属于这些客观情况）辞退员工，那么公司的行为可能是不合法的。

三、法定程序的要求

即使公司辞退员工的理由合法，也必须遵循法定程序进行操作，包括提前通知、支付经济补偿等。如果公司未按照法定程序辞退员工，即使辞退理由合法，也可能构成违法解雇。

四、法律建议

1. 对于员工：如果公司以三年前的理由辞退你，且你认为该理由不合法或不合理，你可以向公司提出异议，并要求公司提供充分的证据证明其辞退行为的合法性。如果公司无法提供充分证据，你可以考虑向劳动仲裁机构申请劳动仲裁，维护自己的合法权益。

2. 对于公司：在辞退员工时，务必确保辞退理由合法、合理，并按照法定程序进行操作。避免以过去已处理或已改正的行为作为辞退理由，以免引发法律纠纷和经济损失。

总结：公司以三年前的理由辞退员工在大多数情况下是不合法的，但具体还需根据辞退理由的性质、是否符合法定程序以及是否存在时效性问题等因素综合判断。如果你或你的公司面临类似情况，建议直接向我咨询，以便根据具体情况提供更详细的法律建议。