若想证明与发放工资的公司不存在劳动关系，可从以下几方面着手收集和提供证据：

1. 劳动合同与入职材料缺失：

   • 最直接的证明方式是展示你并未与该公司签订任何形式的劳动合同，也未收到过入职通知书、员工手册、工作证等入职相关材料。这些文件通常是确立劳动关系的重要依据，缺失这些文件可以在一定程度上证明双方未建立劳动关系。

2. 工作记录与考勤缺失：

   • 提供你在该期间内的工作记录，如工作日志、项目报告、邮件往来等，若这些记录显示你并未为该公司提供实际劳动，或者你的工作记录与该公司业务无关，可以作为证明。
   • 同时，提供你的考勤记录，如打卡记录、请假条等，若这些记录显示你并未在该公司的考勤系统中，或者你的考勤记录与该公司的工作时间、地点不符，也能辅助证明。

3. 工资发放记录与说明：

   • 虽然你收到了工资，但可以要求公司提供工资发放的详细说明，如工资构成、发放理由等。若公司无法提供合理解释，或者工资构成中包含非劳动性收入（如奖金、补贴等，且这些收入与你的实际劳动无关），可以作为证明双方非劳动关系的间接证据。
   • 你也可以提供自己的银行流水，展示工资发放的来源并非该公司常规工资账户，或者工资发放时间、频率与该公司常规工资发放模式不符，以证明这笔工资可能并非基于劳动关系发放。

4. 社保与公积金缴纳记录：

   • 查询你的社保和公积金缴纳记录，若显示该公司并未为你缴纳社保和公积金，或者缴纳记录与你的实际工作情况不符，可以作为证明双方未建立劳动关系的重要证据。

5. 证人证言与第三方证据：

   • 寻找能够证明你未在该公司的证人，如同事、客户、合作伙伴等，他们的证言可以作为辅助证据。
   • 若有可能，提供与该公司业务无关的第三方证据，如你与其他公司的合作协议、项目合同等，以证明你在该期间内实际为其他公司提供劳动。

6. 法律程序与调解：

   • 若公司坚持认为与你存在劳动关系，并因此产生纠纷，你可以考虑通过法律程序解决，如申请劳动仲裁或提起诉讼。在仲裁或诉讼过程中，你可以提供上述证据，以证明双方未建立劳动关系。
   • 在仲裁或诉讼前，你也可以尝试与公司进行调解，通过协商达成一致意见，并签订书面协议明确双方关系及工资发放的性质。