职工与公司之间的关系，在大多数情况下，是劳动关系。这种关系基于一系列法律和规章制度建立，旨在保护双方的权益并明确各自的责任。

首先，从法律层面来看，《中华人民共和国劳动合同法》第七条明确规定：“用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。”这意味着，一旦职工开始为公司工作，双方就建立了劳动关系，且公司有义务建立职工名册以记录这一关系。

其次，劳动关系的构成通常具备几个关键要素：一是用人单位和劳动者符合法律、法规规定的主体资格；二是劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；三是劳动者提供的劳动是用人单位业务的组成部分。这些要素共同构成了劳动关系的核心特征。

在实际操作中，判断职工与公司之间是否存在劳动关系，还可以参考一些具体的凭证，如工资支付凭证、缴纳社会保险费的记录、工作证或服务证等能够证明身份的证件、招工招聘的登记表或报名表、考勤记录等。这些凭证在认定劳动关系时具有重要的参考价值。

此外，从案例的角度来看，即使公司试图通过与第三方签订劳务合同来规避劳动关系，但只要实际上公司对职工进行了管理，且职工从事的工作是公司业务的组成部分，法院仍然会认定双方存在劳动关系。例如，在您提供的参考信息中，尽管A公司通过与老陈签订劳务合同来试图规避与小李的劳动关系，但法院最终根据实际情况认定A公司与小李之间存在劳动关系。

综上所述，职工与公司之间的关系在大多数情况下是劳动关系。这种关系受到法律的保护，并明确了双方的权利和义务。如果职工与公司之间存在任何关于劳动关系的争议或疑问，建议咨询专业的法律人士或劳动仲裁机构以获取更具体的帮助和指导。