可以认定劳动关系。在仅有工资发放记录而没有劳动合同的情况下，依然有可能通过其他证据来认定双方存在劳动关系。以下从几个方面为你详细分析：

法律依据与认定标准

根据《关于确立劳动关系有关事项的通知》等相关规定，用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：

1. 用人单位和劳动者符合法律、法规规定的主体资格：即用人单位是依法成立的企业、个体经济组织等，劳动者是达到法定劳动年龄、具有劳动能力的自然人。
2. 用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动：这体现了劳动者与用人单位之间的人身依附性和经济从属性。
3. 劳动者提供的劳动是用人单位业务的组成部分：即劳动者的工作内容与用人单位的业务范围相关联。

工资发放记录的作用

工资发放记录是证明劳动关系存在的重要证据之一。它表明用人单位向劳动者支付了劳动报酬，体现了劳动者与用人单位之间的经济从属性。如果工资发放记录是连续的、稳定的，且能够与劳动者的工作时间、工作内容等相印证，那么这份记录在认定劳动关系时将具有较高的证明力。

其他可能证明劳动关系的证据

除了工资发放记录外，还有以下证据可以辅助证明劳动关系的存在：

1. 工作证、服务证等能够证明身份的证件：这些证件上通常印有用人单位的名称、劳动者的姓名和职位等信息，是证明劳动关系存在的直接证据。
2. 劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录：这些记录反映了劳动者应聘和被录用的过程，也是证明劳动关系存在的重要证据。
3. 考勤记录：考勤记录能够证明劳动者的工作时间、出勤情况等，与工资发放记录相互印证，可以进一步证明劳动关系的存在。
4. 其他劳动者的证言：如果其他劳动者能够证明你与用人单位之间存在劳动关系，那么他们的证言也可以作为认定劳动关系的证据之一。

实际操作建议

1. 收集并保存所有相关证据：除了工资发放记录外，尽量收集其他能够证明劳动关系的证据，如工作证、考勤记录、同事证言等。
2. 与用人单位协商：在收集到足够证据后，可以尝试与用人单位协商，要求其承认劳动关系并签订书面劳动合同。
3. 申请劳动仲裁或提起诉讼：如果协商无果，可以向当地劳动仲裁机构申请劳动仲裁，或者向人民法院提起诉讼，要求确认劳动关系并维护自己的合法权益。

在处理此类纠纷时，每个案件的具体情况都有所不同。如果你遇到了类似的问题，可以直接向我咨询，我会根据你的具体情况为你提供更详细的法律建议。