公司说我跟同事相处不好就开除我，但没有任何证据，这样合法吗？

单位以员工与同事关系不好为由解除劳动合同，但无法提供有效证据支持该理由，可能构成违法解除。

建议收集工作期间的沟通记录、邮件或聊天记录，向劳动监察部门投诉或申请劳动仲裁维权。