公司与劳动者签订合同与公司成立多久无关，劳动者与用人单位建立劳动关系即应当依法签订劳动合同。
我国法律规定，建立劳动关系，应当订立书面劳动合同。
已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。