当公司以员工违反公司规定为由辞退员工时，其合法性需从多个维度综合判断。以下是对此问题的详细分析：
公司规定的合法性：
- 公司规定不能违反法律法规的强制性规定，且应具备合理性。
- 公司规章制度的制定需经职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定，且需向员工公示。未经合法程序制定的规定，不能作为辞退依据。
员工违规事实的认定：
- 单位需提供充分证据证明员工确实违反了公司规定，如考勤记录、通知记录等。
- 员工的行为必须明确符合公司规定中所列举的违规情形，且需达到“严重”程度，公司才有权解除劳动合同。
辞退程序的合法性：
- 若单位有工会组织，应事先将辞退理由通知工会。
- 单位需向员工说明辞退的具体理由和依据，不能无故突然辞退且不说明原因。
- 辞退员工时，需遵循法定的解除程序。
法定辞退情形：
- 根据《劳动合同法》第三十九条，员工在试用期间不符合录用条件、严重违反规章制度、严重失职或营私舞弊、建立双重劳动关系、劳动合同无效或被依法追究刑事责任等情形下，单位可以合法辞退且无需支付经济补偿。
若单位辞退行为不符合上述条件中的任何一项，都可能构成违法辞退。在此情况下，员工有权要求单位继续履行劳动合同，或要求单位支付赔偿金。赔偿金标准为经济补偿标准的二倍，具体计算方式如下：
- 经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资的标准向员工支付。
- 六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
综上所述，单位以违反公司规定为由辞退员工是否合法，需综合考虑多个因素。若您面临此类情况，建议收集相关证据，先与公司协商，协商不成时可向劳动争议仲裁委员会申请劳动仲裁，以维护自身合法权益。