公司不签劳动合同是否合法?

公司没有签订劳动合同，当然是违法的。

公司不签劳动合同，如何证明与公司的劳动关系：

(一)法律依据：

《劳动合同法》第十条建立劳动关系，应当订立书面劳动合同。

已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。

用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

(二)用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

1、工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;

2、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;

3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;

4、考勤记录;

5、其他劳动者的证言等。

其中，1、2、4项的有关凭证由用人单位负举证责任。

我们现实生活当中，如果说公司或者是说用人单位违反法律规定，不签订相关的劳动合同，那么对于劳动者来说是可以采取一定的方式来救济，比如说可以通过诉讼的方式，也就是要求对方进行赔偿。