法律分析：一、公司不给劳动合同怎么办
如果用人单位存在不给劳动者劳动合同的行为，可以向劳动监察保障大队投诉;劳动监察部门可以责令改正，给劳动者造成损害的，应当承担赔偿责任。
没有劳动合同不影响劳动关系的建立。用人单位与劳动者签订劳动合同后，如果用人单位不给劳动者劳动合同的，不影响劳动合同的成立和生效。劳动合同仍然自劳动合同签订之日起成立。用人单位与劳动者签订的劳动合同所涉及的相关权利义务仍然在当事人之间有效。
根据《中华人民共和国劳动合同法》第十条的规定：建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。所以，劳动关系的建立不以劳动合同生效为前提，只要你在用人单位从事劳动的第一天开始，劳动关系就已经建立了。
二、没有劳动合同怎么证明劳动关系
没有劳动合同但是还有其他证据可以证明劳动关系的存在，依据《关于确立劳动关系有关事项的通知》相关规定，证明劳动关系方面的证据按证明效力依次排列如下：
1、双方签订的劳动合同;
2、工资卡、工资存折、单位盖章确认的工资条或记录、单位盖章的职工花名册;
3、用人单位为劳动者缴纳各项社会保险费的记录;
4、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
5、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;
6、用人单位盖章的考勤记录;
7、其他劳动者的证言等。
法律依据：《中华人民共和国劳动合同法》第八十一条规定
用人单位提供的劳动合同文本未载明本法规定的劳动合同必备条款或者用人单位未将劳动合同文本交付劳动者的，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
