您好，关于如何证明与公司的劳动关系，即使在没有签订劳动合同的情况下，也有多种方式可以进行证明。以下是一些具体的建议和方法：

首先，您可以收集并保留工资支付凭证或记录，比如职工工资发放花名册，以及公司为您缴纳各项社会保险费的记录。这些记录是证明您与公司存在劳动关系的重要证据，因为它们直接反映了公司向您支付报酬和为您承担社保责任的事实。

其次，如果您持有公司发放的“工作证”、“服务证”等能够证明身份的证件，这些也是证明劳动关系的有力证据。这些证件通常包含了您的姓名、职位、公司名称等信息，能够直接证明您是该公司的员工。

另外，如果您曾经填写过公司的招工招聘“登记表”、“报名表”等招用记录，这些记录也可以作为证明劳动关系的依据。这些表格通常记录了您的个人信息、求职意向以及公司的录用情况，能够反映您与公司之间的招聘和录用关系。

此外，考勤记录也是证明劳动关系的重要证据之一。如果您能够提供公司的考勤记录，比如打卡记录、签到表等，这些记录可以证明您在公司的工作时间和出勤情况，从而进一步证明您与公司之间的劳动关系。

最后，如果有其他劳动者的证言，也可以作为证明劳动关系的辅助证据。其他劳动者可以证明您在公司的工作情况、职位以及与公司之间的关系等，从而增强您证明劳动关系的可信度。

在收集这些证据时，您需要注意保护自己的隐私和权益，避免泄露个人信息或受到不必要的骚扰。同时，如果您在证明劳动关系的过程中遇到任何困难或问题，可以寻求法律援助或咨询专业律师的意见。

希望这些建议和方法能够帮助您成功证明与公司的劳动关系。如果您还有其他问题或需要进一步的帮助，请随时告诉我。