要证明在一家公司工作，可以从以下几个方面收集和提供证据：
劳动合同：
- 劳动合同是证明劳动关系最直接、最有效的证据。它详细记录了劳动者与用人单位之间的权利和义务，包括工作内容、工作地点、工作时间、薪资待遇等关键信息。如果与用人单位签订了劳动合同，那么这份合同就是证明工作关系的重要凭证。
工资支付记录：
- 工资支付记录，如银行转账记录、工资条等，也是证明工作关系的重要证据。这些记录能够显示用人单位定期向劳动者支付工资的情况，从而间接证明劳动者在该公司工作。
社保缴纳记录：
- 社保缴纳记录是证明劳动关系的有力证据之一。用人单位为劳动者缴纳社会保险是法定义务，因此，社保缴纳记录能够证明劳动者与用人单位之间存在劳动关系。可以通过社保局或相关APP查询并打印社保缴纳记录。
工作证、工作服、工作照片等：
- 工作证、工作服以及在工作场所拍摄的照片等，也可以作为证明工作关系的辅助证据。这些物品或照片能够显示劳动者在该公司的工作环境和身份。
同事证言：
- 如果可能的话，可以请同事出具证言，证明在该单位工作过。同事的证言可以作为旁证，增强证明力。但需要注意的是，同事证言的证明力可能因证人的可信度、与劳动者的关系等因素而有所不同。
考勤记录：
- 考勤记录，如打卡记录、签到表等，也是证明工作关系的重要证据。这些记录能够显示劳动者在该公司的工作时间和出勤情况。
其他相关证据：
- 除了上述证据外，还可以根据具体情况收集其他相关证据，如工作邮件、工作聊天记录、项目合同等。这些证据能够进一步证明劳动者在该公司的工作内容和职责。
在收集证据时，需要注意以下几点：
- 确保证据的真实性：所有提供的证据都必须是真实的，不得伪造或篡改。伪造证据是违法行为，不仅无法证明工作关系，还可能面临法律责任。
- 确保证据的完整性：尽可能收集完整的证据链，以全面证明工作关系。例如，如果提供工资支付记录作为证据，最好同时提供劳动合同或社保缴纳记录等辅助证据。
- 注意证据的时效性：某些证据可能具有时效性，如考勤记录、工资条等。因此，在收集证据时，要注意证据的时效性，确保它们能够反映最近的工作情况。
如果遇到用人单位不承认劳动关系或拒绝提供相关证据的情况，可以采取以下措施：
- 向劳动监察部门投诉：可以向当地劳动监察部门投诉用人单位的违法行为，要求其提供相关证据或确认劳动关系。
- 申请劳动仲裁：如果投诉无果，可以向劳动仲裁委员会申请劳动仲裁，要求确认劳动关系并维护自己的合法权益。
在处理劳动纠纷时，证据的收集和提供至关重要。因此，建议劳动者在日常工作中注意保存相关证据，以备不时之需。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。