劳动合同有效不一定形成劳动关系。根据劳动合同法相关规定，用人单位自用工之日起即与劳动者建立劳动关系。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。因此，劳动关系是否建立主要看是实际用工，只有实际用工了，劳动关系才形成。

一、怎样证明和公司存在劳动关系

可以通过打卡记录，证人证言等证据证明劳动关系起止时间，用人单位与劳动者建立劳动关系的时间，按用工时间确定。

相关法律依据

《劳动合同法》第十条建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

二、在我国入职半个月才签合同是否合理

1、入职半个月才签合同，是合理的。用人单位应当自用工之日起一个月内订立书面劳动合同，用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

2、法律依据：《中华人民共和国劳动合同法》

第十条，建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

第十一条，用人单位未在用工的同时订立书面劳动合同，与劳动者约定的劳动报酬不明确的，新招用的劳动者的劳动报酬按照集体合同规定的标准执行；没有集体合同或者集体合同未规定的，实行同工同酬。

三、个人与个人之间能形成劳动关系吗？

个人与个人之间不能形成劳动关系，只能形成劳务关系，用人单位与劳动者之间才能形成劳动关系。用人单位自用工之日起即与劳动者建立劳动关系，应当订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。