公司以职务侵占为由辞退员工是否合法，这并非一个简单的是非问题，而是需要结合具体情况和法律规定来综合判断。以下是我从不同角度为你进行的分析：
合法情形
员工确实存在职务侵占行为：
- 如果公司有确凿的证据证明员工确实存在职务侵占的行为，并且这一行为严重违反了公司的规章制度或法律法规，那么公司有权依据《中华人民共和国劳动合同法》第三十九条的规定，以员工严重违反用人单位的规章制度为由，解除劳动合同。这种情况下，公司的辞退行为是合法的。
公司依法履行了辞退程序：
- 即使员工存在职务侵占行为，公司在辞退员工时也必须依法履行相应的程序。这包括提前通知员工、听取员工的申辩意见、将辞退决定通知工会（如果公司有工会的话）等。如果公司未履行这些程序，直接辞退员工，则可能构成违法解除劳动合同。但如果在辞退前，公司已经依法履行了所有必要的程序，那么辞退行为就是合法的。
违法情形
公司无确凿证据证明员工职务侵占：
- 如果公司没有确凿的证据证明员工存在职务侵占行为，而仅凭怀疑或推测就辞退员工，那么这种行为是违法的。员工有权要求公司恢复劳动关系或支付赔偿金。
公司未依法履行辞退程序：
- 如前所述，公司在辞退员工时必须依法履行相应的程序。如果公司未履行这些程序，如未提前通知员工、未听取员工的申辩意见等，那么辞退行为就是违法的。员工同样有权要求公司恢复劳动关系或支付赔偿金。
公司恶意辞退以规避法律义务：
- 如果公司故意虚构员工职务侵占的事实，以逃避支付经济补偿金或其他法律义务，那么这种行为也是违法的。员工可以通过法律途径维护自己的合法权益。
法律建议
- 对于公司而言：在辞退员工前，务必确保有确凿的证据证明员工存在职务侵占行为，并且依法履行了辞退程序。否则，公司可能面临法律风险和赔偿责任。
- 对于员工而言：如果公司以职务侵占为由辞退你，而你认为自己并未存在该行为或公司未依法履行辞退程序，你可以通过法律途径维护自己的合法权益。这包括向劳动仲裁机构申请仲裁或向法院提起诉讼等。
最后，我想强调的是，劳动纠纷的处理需要依据具体的法律法规和事实情况来进行。如果你或你身边的人遇到了类似的问题，可以直接向我咨询，我会根据你的具体情况为你提供专业的法律建议。