公司主张员工是临时劳务提供者，并不意味着双方就一定不存在劳动关系，是否构成劳动关系需根据实际情况判断。以下从不同角度进行分析：
一、劳动关系与劳务关系的核心区别
主体资格与地位：
- 劳动关系中，用人单位与劳动者地位不平等，存在管理与被管理的人身隶属关系。劳动者需遵守用人单位的规章制度，从事用人单位分配的工作。
- 劳务关系中，双方是平等的民事权利义务关系，劳动者提供劳务服务，用人单位支付劳务报酬，彼此之间只体现财产关系，不存在行政隶属关系。
当事人权利义务：
- 劳动关系中，劳动者除获得工资报酬外，还有社会保险、福利等待遇。工资支付具有规律性，且需遵守当地有关最低工资标准的规定。
- 劳务关系中，劳动者一般只获得劳动报酬，工作风险由提供劳务者自行承担。报酬的支付完全由双方协商确定，劳务费往往一次性即时清结或按阶段支付。
二、临时工与劳动关系的认定
实务中，对于“临时工”与用人单位之间建立的是劳动关系还是劳务关系，主要存在两种观点：
劳动关系说：
- 认为“临时工”亦为用人单位正常提供了劳动，为规范用工关系，应将其身份合法化，认定双方建立的是劳动关系。
- 例如，某案例中，刘某在某五金公司从事管理工作，虽未签订书面劳动合同，但法院根据其工作内容、劳动报酬支付方式等因素，认定双方存在劳动关系。
劳务关系说：
- 认为“临时工”具有短暂性和不稳定性，人员的流动性大，不宜将双方的劳动关系认定为劳动关系。
- 但这种观点在司法实践中并不占主流，因为即使劳动者是“临时工”，只要其符合劳动关系的构成要件，如接受用人单位的管理、从事用人单位分配的工作等，就应认定为劳动关系。
三、如何判断是否构成劳动关系
看双方是否具有法律规定的主体资格：
- 用人单位和劳动者均需具备法律规定的主体资格，这是构成劳动关系的前提。
看劳动者是否从事用人单位安排的有报酬的劳动：
- 劳动者需从事用人单位分配的工作，并获得相应的劳动报酬。
看劳动者是否接受用人单位的管理：
- 劳动者需遵守用人单位的规章制度，接受用人单位的管理和人事安排。
参考其他凭证和因素：
- 如工作证、服务证、工资支付记录、考勤记录等，这些都可以作为判断双方是否存在劳动关系的依据。
四、法律后果与建议
若构成劳动关系：
- 用人单位需承担缴纳社会保险、提供劳动保护等义务。若未履行这些义务，劳动者有权向劳动监察部门投诉或申请劳动仲裁。
若构成劳务关系：
- 双方的权利义务由双方协商确定，一般只涉及财产关系。但劳动者在提供劳务过程中若受到损害，可能需根据过错原则承担责任。
建议：对于公司主张员工是临时劳务提供者的情况，劳动者应首先收集相关证据，如工作证、工资支付记录、考勤记录等，以证明自己与用人单位之间存在劳动关系。若公司拒绝承认劳动关系，劳动者可以向劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。同时，劳动者也可以咨询专业律师，以获取更具体的法律建议和帮助。