如果没有劳动合同，但你有工资流水和同事证明，而老板不承认劳动关系，你可以通过以下步骤来维护自己的权益：

首先，明确结论：即便没有劳动合同，你仍然可以通过收集证据来证明劳动关系的存在，并依法维权。

一、全面收集并保存证据

为了证明你与公司之间存在劳动关系，你需要广泛而细致地收集以下证据：

1. 工资支付记录：包括银行工资流水明细、工资条等。这些记录能清晰显示工资的发放方、金额及周期，是确认劳动关系的关键证据。你已经拥有工资流水，这是非常有力的证明。
2. 工作证件与身份证明：如工作证、服务证、员工手册等。虽然你可能没有这些证件，但如果有的话，它们上面通常包含公司名称、员工姓名、职位等信息，也是证明劳动关系的重要材料。
3. 考勤记录：无论是电子考勤还是纸质签到表，都能反映你的工作时间和出勤情况。如果可能的话，尝试从公司或同事那里获取这些记录。
4. 社保缴纳记录：公司为员工缴纳社保是法定责任。如果你的公司为你缴纳了社保，那么社保记录也是证明劳动关系的有力证据。
5. 同事证言：你的同事可以为你提供证言，证明你确实在公司工作过。虽然同事证言的证明力相对较弱，但两名以上无利害关系的同事提供的证言也能作为辅助证据。

二、尝试与公司协商解决

在收集了足够证据后，首先尝试与公司进行友好协商，明确指出公司未签订劳动合同的违法行为，并要求其承认劳动关系，补签劳动合同，或支付相应的经济补偿。协商过程中，务必保留好沟通记录，如谈话录音、聊天记录等。

三、向劳动监察部门投诉

若协商无果，可向当地劳动监察部门投诉，提交你收集的证据，请求其介入调查并对公司的违法行为进行处罚。劳动监察部门有权力要求公司提供相关劳动资料，并督促公司依法处理。

四、申请劳动仲裁

若劳动监察部门的处理未能满足你的诉求，或者你觉得直接申请劳动仲裁更为合适，那么你可向劳动争议仲裁委员会申请劳动仲裁。在仲裁申请中，需详细陈述你的诉求、事实和理由，并提交你收集的所有证据。仲裁委员会将根据相关法律规定和证据进行裁决，确定劳动关系是否存在以及公司应承担的责任。

五、提起诉讼

如果你对劳动仲裁结果不满意，可在规定时间内向人民法院提起诉讼。在诉讼过程中，你需要按照法院的要求提交起诉状、证据等材料，并参加庭审。法院将根据法律规定和事实情况进行判决。若对一审判决结果仍有异议，可在上诉期内向上一级人民法院提起上诉，由上级法院进行二审审理。

综上所述，虽然你没有劳动合同，但只要你能够收集到足够的证据来证明劳动关系的存在，你仍然可以通过法律途径来维护自己的权益。如果你在这个过程中遇到任何困难或疑问，都可以随时向我咨询。