公司应当自用工之日起与劳动者订立劳动合同，与公司成立时间无关。
一、最新劳动合同有哪几种
劳动合同分为固定期限劳动合同、无固定期限劳动合同和以完成一定工作任务为期限的劳动合同。
固定期限劳动合同，是指用人单位与劳动者约定合同终止时间的劳动合同。用人单位与劳动者协商一致，可以订立固定期限劳动合同。无固定期限劳动合同，是指用人单位与劳动者约定无确定终止时间的劳动合同。以完成一定工作任务为期限的劳动合同，是指用人单位与劳动者约定以某项工作的完成为合同期限的劳动合同。
建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。劳动合同由用人单位与劳动者协商一致，并经用人单位与劳动者在劳动合同文本上签字或者盖章生效。劳动合同文本由用人单位和劳动者各执一份。
二、未签订劳动合同的行为合法吗
公司与劳动者签订劳动合同是法定义务，公司不与劳动者签订劳动合同的，违反《劳动合同法》。《劳动合同法》第十条规定，建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
三、公司解散没有签劳动合同如何赔偿员工
公司解散没有签劳动合同赔偿员工如下：
1、用人单位用工满一个月未签合同的，应当从满一个月的次日起向劳动者支付二倍工资；
2、用人单位违反规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。
建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
【本文关联的相关法律依据】
《中华人民共和国劳动合同法》第七条用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。
