针对您提出的“与劳务派遣公司签合同，用工单位发工资，如何认定劳动关系”的问题，这是一个涉及劳务派遣法律关系的复杂但关键的问题。以下是我为您提供的详细解答：

一、劳务派遣法律关系的基本框架

在劳务派遣中，存在三方主体：劳务派遣公司（用人单位）、用工单位和劳动者。劳务派遣公司与劳动者签订劳动合同，建立劳动关系，并承担用人单位的全部权利与义务。同时，劳务派遣公司与用工单位签订劳务派遣协议，将劳动者派遣至用工单位工作。

二、劳动关系的认定

1. 法律上的规定：

   • 根据《劳动合同法》，劳务派遣公司是用人单位，与劳动者建立劳动关系。
   • 用工单位与派遣员工之间并未直接签订劳动合同，但司法实践中普遍认为两者之间存在一种特殊的劳动关系，或称间接劳动关系。

2. 实际用工中的表现：

   • 劳动者在用工单位的指挥和管理下从事劳动。
   • 劳动者提供的劳动是用工单位业务的组成部分。
   • 用工单位虽然不直接支付工资给劳动者（工资由劳务派遣公司支付或通过用工单位账户代发，但法律上视为劳务派遣公司支付），但用工单位需向劳务派遣公司支付服务费用，并确保劳动者享受相应待遇。

三、工资发放与劳动关系认定的关联

• 工资发放主体：虽然工资可能通过用工单位的账户发放，但法律上这并不改变劳务派遣公司作为用人单位的地位。工资的实际支付者（无论是劳务派遣公司还是用工单位代发）并不决定劳动关系的归属。
• 关键证据：要证明劳动关系的存在，除了工资发放记录外，还可以提供工作证、工作牌、工资条、社保缴纳记录、考勤记录、同事证言等证据。

四、如何收集证据证明劳动关系的存在

1. 工资相关证据：搜集工资卡、工资存折、工资条或其他工资发放记录（最好有单位盖章）。
2. 社保缴纳记录：如用人单位有为劳动者购买社保，可到社保局打印自己的各项社会保险费的记录。
3. 工作证件：搜集用人单位向劳动者发放的“工作证”、“服务证”等能够证明职务职位身份的证件（最好有单位盖章）。
4. 招工招聘记录：搜集劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录。
5. 考勤记录：搜集用人单位的考勤记录（考勤表、出勤卡等）。
6. 同事证言：让同事出书面证言（注意同事需有能力证明自己与用人单位存在劳动关系）。
7. 其他文件：搜集载有劳动者名字的用人单位的各种文件，如通知、工作任务单、任命通知书等。

五、综合认定与建议

• 综合考量：劳动关系的认定是一个综合考量的过程，需要全面审查合同的主体、内容、性质以及实际用工情况。
• 法律咨询：如您对劳动关系的认定存在疑问或争议，建议咨询专业律师或劳动仲裁机构，以获取更准确的法律意见。
• 保留证据：在日常工作中，务必保留好与劳动关系相关的所有证据，以备不时之需。

希望以上解答能够帮助您更好地理解劳务派遣中的劳动关系认定问题。如您还有其他疑问或需要进一步的帮助，请随时告知。