结论：中介推荐的临时工与公司之间是否存在劳务关系，不能一概而论，需根据具体情况来判断。

分析说明：

1. 劳务关系的定义：

   • 劳务关系是指劳动者与用工单位之间，根据口头或书面约定，由劳动者向用工单位提供一次性的或者是特定的劳动服务，用工单位依约向劳动者支付劳务报酬的一种有偿服务的法律关系。

2. 中介推荐临时工的情况：

   • 情况一：中介仅作为介绍方：
     • 如果中介只是作为劳动者和用工单位之间的介绍方，不参与劳动过程的组织和管理，也不从劳动报酬中抽取费用，那么临时工与公司之间直接形成劳务关系。此时，中介不承担劳务关系中的任何责任。
   • 情况二：中介作为劳务派遣方：
     • 如果中介与用工单位签订了劳务派遣协议，将临时工派遣至用工单位工作，并从中收取管理费或服务费，那么临时工与中介之间形成劳动关系，而与用工单位之间则形成劳务关系（但这种劳务关系是基于劳务派遣协议产生的，与直接形成的劳务关系有所不同）。不过，在劳务派遣中，临时工的劳动报酬、社会保险等通常由中介负责支付和缴纳，用工单位则负责提供工作条件和劳动保护。
   • 情况三：存在其他复杂关系：
     • 在某些情况下，可能存在中介、临时工和用工单位之间更为复杂的关系，如中介与用工单位之间存在某种合作或关联关系，或者临时工与中介、用工单位之间存在多重合同关系等。这些情况下，判断是否存在劳务关系需要综合考虑各方之间的约定、实际履行情况以及相关法律法规的规定。

3. 判断劳务关系的关键因素：

   • 是否存在书面或口头约定：劳务关系通常基于双方之间的约定产生，无论是书面还是口头形式。
   • 劳动者是否提供劳动服务：劳务关系的核心是劳动者向用工单位提供劳动服务。
   • 用工单位是否支付劳务报酬：用工单位根据劳动者提供的劳动服务支付相应的劳务报酬是劳务关系的重要特征。

法律建议：

• 对于临时工而言，在接受中介推荐的工作前，应明确与中介和用工单位之间的法律关系，了解自己的权利和义务。
• 对于用工单位而言，在选择通过中介招聘临时工时，应仔细审查中介的资质和信誉，确保与中介之间的劳务派遣协议或合作协议合法有效，并明确双方的权利和义务。
• 如果发生劳务纠纷或争议，建议及时咨询专业律师，以便根据具体情况采取合适的法律措施维护自己的合法权益。

后续行动指引：

• 如果您是临时工或用工单位，对是否存在劳务关系有疑问或需要进一步的法律帮助，请直接向我咨询，我将根据您的具体情况提供详细的法律解答和建议。