公司不与员工签订劳动合同是不合法的。根据我国《劳动合同法》规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
如果您遇到这种情况，首先要注意保存能证明劳动关系存在的证据，比如工资发放记录、工作证、考勤记录等。您可以先与公司协商要求补签合同，如果公司拒绝，您可以向当地劳动监察部门投诉，或者直接向劳动仲裁委员会申请仲裁，依法维护自己的合法权益。但要注意仲裁时效，一般为一年。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。