公司和员工依法解除劳动合同后,已经解除劳动关系。劳动合同是指劳动者与用人单位之间确立劳动关系,明确双方权利和义务的协议。劳动关系是指劳动者与用人单位依法签订劳动合同而在劳动者与用人单位之间产生的法律关系。
《中华人民共和国劳动合同法》第七条用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。
《中华人民共和国劳动合同法》第十条建立劳动关系,应当订立书面劳动合同。
已建立劳动关系,未同时订立书面劳动合同的,应当自用工之日起一个月内订立书面劳动合同。
用人单位与劳动者在用工前订立劳动合同的,劳动关系自用工之日起建立。