公司以隐瞒工作经历辞退员工是否违法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、若员工隐瞒的工作经历对劳动合同订立或履行有重大影响，且公司能证明这一点
法律依据：
- 根据《劳动合同法》第八条：“用人单位招用劳动者时，应当如实告知劳动者工作内容、工作条件、工作地点、职业危害、安全生产状况、劳动报酬，以及劳动者要求了解的其他情况；用人单位有权了解劳动者与劳动合同直接相关的基本情况，劳动者应当如实说明。”
- 若员工隐瞒的工作经历属于与劳动合同直接相关的基本情况，且该隐瞒行为对劳动合同的订立或履行产生了重大影响，公司有权依据此条款解除劳动合同。
法律后果：
- 在此情况下，公司辞退员工的行为可能被视为合法解除劳动合同，无需支付经济补偿金或赔偿金。
二、若员工隐瞒的工作经历对劳动合同订立或履行无重大影响，或公司无法证明这一点
法律依据：
- 同样依据《劳动合同法》的相关规定，但此时公司需证明员工隐瞒的工作经历对劳动合同的订立或履行产生了重大影响，否则不能仅凭此理由解除劳动合同。
- 若公司无法证明这一点，其辞退行为可能构成违法解除劳动合同。
法律后果：
- 根据《劳动合同法》第四十八条：“用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。”
- 在此情况下，员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的标准通常为经济补偿金的两倍，经济补偿金则根据员工在公司的工作年限和月工资水平计算。
三、实际操作建议
对于公司：
- 在辞退员工前，应充分收集证据证明员工隐瞒的工作经历对劳动合同的订立或履行产生了重大影响。
- 遵循法定程序，如提前通知、听取员工意见等，确保辞退行为的合法性。
对于员工：
- 若认为公司的辞退行为违法，可以收集相关证据（如工作记录、工资单、劳动合同等）向劳动仲裁机构申请仲裁。
- 在仲裁过程中，积极主张自己的权益，要求公司继续履行劳动合同或支付赔偿金。
总结来说，公司以隐瞒工作经历辞退员工是否违法，取决于员工隐瞒的工作经历是否对劳动合同的订立或履行产生了重大影响，以及公司能否证明这一点。若您在此方面遇到法律问题，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。