员工和公司之间构成劳动关系的依据主要包括以下几个方面：

1. 主体资格与合同形式：

   • 主体资格：公司和员工必须符合法律、法规规定的主体资格。公司需是依法注册登记的企业等组织，具备用工主体资格；员工则需达到法定劳动年龄，具有劳动能力且未达到法定退休年龄。
   • 合同形式：虽然书面劳动合同是证明劳动关系的重要证据，但根据《关于确立劳动关系有关事项的通知》（劳社部发〔2005〕12号），即使未签订书面劳动合同，只要同时具备特定情形，劳动关系依然成立。这些情形包括公司依法制定的各项劳动规章制度适用于员工，员工受公司的劳动管理并从事有报酬的劳动，以及员工提供的劳动是公司业务的组成部分。

2. 管理与被管理关系：

   • 在劳动关系中，公司依法制定的各项劳动规章制度适用于员工，员工需遵守公司的考勤制度、工作纪律等，并按照公司要求完成工作任务。这体现了公司在劳动过程中对员工的管理权，是劳动关系的重要特征之一。

3. 报酬支付：

   • 公司作为用人单位，定期向员工支付工资作为劳动报酬，这是劳动关系中不可或缺的一部分。工资支付凭证或记录（如职工工资发放花名册）是认定劳动关系时可参照的重要凭证。

4. 社保缴费记录：

   • 社保缴费记录是证明员工与公司之间存在劳动关系的重要法律依据。根据《中华人民共和国劳动法》第七十二条和《中华人民共和国社会保险法》第五十八条，用人单位和劳动者必须依法参加社会保险，缴纳社会保险费。社保缴费记录的存在本身，就暗示了用人单位与员工之间建立了劳动关系。在缺乏其他直接证据（如劳动合同）的情况下，社保缴费记录可以作为认定劳动关系的重要依据。

5. 其他辅助证据：

   • 除了上述证据外，用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件，劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录，以及考勤记录和其他劳动者的证言等，都可以作为认定劳动关系的辅助证据。

在实际操作中，如果员工和公司之间就劳动关系存在争议，可以通过以下途径解决：

• 协商：双方可以尝试通过协商解决争议，达成一致意见。
• 调解：如果协商不成，可以向劳动争议调解组织申请调解，寻求第三方协助解决争议。
• 仲裁：调解不成或者不愿调解的，可以向劳动争议仲裁委员会申请仲裁。仲裁是处理劳动争议的重要途径，其裁决具有法律效力。
• 诉讼：对仲裁裁决不服的，可以向人民法院提起诉讼，通过司法程序解决争议。

建议：

• 对于员工而言，在入职时应与公司签订书面劳动合同，明确双方的权利和义务。同时，保留好工资支付凭证、社保缴费记录等证据，以备不时之需。
• 对于公司而言，应依法与员工签订劳动合同，并按时足额支付工资和缴纳社会保险费。同时，建立健全的劳动规章制度，加强劳动管理，确保劳动关系的和谐稳定。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。