公司与劳动者签订合同和成立时间无关。公司应当自用工之日起一个月内订立书面劳动合同，劳动合同由公司与劳动者协商一致，并经公司与劳动者在劳动合同文本上签字或者盖章生效。
一、劳动合同丢失怎么办
劳动合同丢失可以进行补办。如果是员工这边丢失了劳动合同，可以到用人单位复印公司保存的一份，然后加盖印章，标注复印来源。如果用人单位不给复印，员工可以到当地劳动部门复印。
根据法律规定，劳动合同由用人单位与劳动者协商一致，并经用人单位与劳动者在劳动合同文本上签字或者盖章生效。劳动合同文本由用人单位和劳动者各执一份。
二、劳动关系用工需要备案吗有法律规定吗?
劳动合同不是必须要备案，经用人单位与劳动者在劳动合同文本上签字或者盖章即生效。法律规定为《中华人民共和国劳动合同法》第十六条。用人单位自用工之日起即与劳动者建立劳动关系，建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
三、订立劳动合同证明书必须备案吗
订立劳动合同证明书没有备案的必要性，劳动合同经用人单位与劳动者在劳动合同文本上签字或者盖章生效。用人单位自用工之日起即与劳动者建立劳动关系，应当订立书面劳动合同，最迟不能超过一个月。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
【本文关联的相关法律依据】
《中华人民共和国劳动合同法》第七条
用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。
第十条
建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
因篇幅问题不能全部显示，请点此查看更多更全内容