在没有劳动合同的情况下，要查找并证明以前就职公司与您之间的劳动关系，确实是一个需要细致处理的问题。不过，别担心，我们可以根据相关法律法规和实际情况，来一步步梳理和确认。
首先，我们要明确的是，即使没有签订书面劳动合同，只要存在事实劳动关系，您与用人单位之间的权益依然受到法律保护。根据《关于确立劳动关系有关事项的通知》的规定，用人单位招用劳动者未订立书面劳动合同，但同时具备以下情形的，劳动关系成立：
用人单位和劳动者符合法律、法规规定的主体资格：这意味着您和用人单位都必须是合法的劳动法律关系主体，比如您必须是具有劳动能力的自然人，用人单位必须是依法成立的企业或组织。
用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动：这是判断劳动关系是否存在的重要标准。您需要回想一下，在就职期间，是否遵守了公司的规章制度，是否接受了公司的劳动管理，以及是否从公司获得了劳动报酬。
劳动者提供的劳动是用人单位业务的组成部分：这表示您的工作内容应该是公司业务的一部分，而不是与公司业务无关的活动。
在确认了上述基本条件后，我们可以进一步寻找能够证明劳动关系的证据。这些证据可能包括但不限于：
工资支付凭证或记录：如银行转账记录、工资条等，这些可以证明您从公司获得了劳动报酬。
工作证、服务证等能够证明身份的证件：这些证件上通常会有公司的名称和您的姓名，是证明劳动关系的有力证据。
招工招聘“登记表”“报名表”等招用记录：如果您在入职时填写了这些表格，并且表格上有公司的盖章或相关负责人的签字，那么这些表格也可以作为证明劳动关系的证据。
考勤记录：如打卡记录、考勤表等，这些可以证明您在公司的工作时间和出勤情况。
其他劳动者的证言：如果有其他同事愿意为您作证，证明您在公司工作过，那么他们的证言也可以作为辅助证据。
特别需要注意的是，即使您身着公司的制服或从事与公司相关的工作，这并不一定就意味着您与公司存在劳动关系。如第二个参考信息中的案例所示，如果双方之间缺乏人身与经济的双重隶属关系，比如您不受公司的管理、支配，经济上不依赖于公司提供的劳动报酬，那么双方之间可能只是承揽关系或其他合作关系，而非劳动关系。
因此，在查找和证明劳动关系时，关键是要收集能够证明您与公司之间存在人身与经济双重隶属关系的证据。如果您能够找到这些证据，那么即使没有书面劳动合同，您也可以依法维护自己的权益。
最后，我建议您在收集证据的过程中，尽量保持证据的完整性和真实性。如果可能的话，可以咨询专业的劳动法律师或劳动仲裁机构，以获取更具体的指导和帮助。希望这些信息能够对您有所帮助！