即使没有签订书面劳动合同，用人单位不发工资也是违法的，劳动者完全有权通过法律途径来维护自己的合法权益。以下是从不同角度对此问题的详细分析：
一、法律关系的确认
在没有书面劳动合同的情况下，劳动者仍可以通过收集其他证据来证明与公司存在劳动关系。这些关键证据包括：
- 工资支付凭证或记录：如银行工资流水明细、工资条等，这些是直接证明工资支付情况的有力证据。
- 工作证、工牌、考勤记录：这些能直接证明劳动者在公司的工作身份和出勤情况，是确认劳动关系的重要依据。
- 同事的证人证言：特别是在职或离职不久且能证明工作情况的前同事，他们的证言对于确认劳动关系具有辅助作用。
- 工作中的文件资料：如与工作相关的邮件、工作安排文档、业务文件等，上面包含劳动者名字或能体现其在公司的工作内容，也是确认劳动关系的有效证据。
二、法律依据与责任
未签劳动合同的法律责任：
- 根据《中华人民共和国劳动合同法》第八十二条，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
- 若用人单位违反规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。
拖欠工资的法律责任：
- 公司无故拖欠工资是违法行为，劳动者有权要求公司按约定和法律规定支付劳动报酬。
- 若公司逾期不支付，劳动监察部门可责令其按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。
三、维权途径
劳动者在确认劳动关系并了解相关法律责任后，可通过以下途径维护自己的权益：
协商：
- 首先尝试与公司进行友好协商，索要拖欠的工资。这是解决纠纷最快捷、成本最低的方式。
投诉：
- 若协商无果，可向当地劳动监察部门进行投诉。劳动监察大队将对公司进行调查核实，并责令其限期支付工资。
劳动仲裁：
- 若劳动监察大队处理无果或劳动者对处理结果不满意，可收集相关证据向当地劳动争议仲裁委员会申请仲裁。
- 仲裁裁决一般在受理申请后的45日内作出，复杂情况可延长15日。劳动者可以要求公司支付拖欠的工资及未签订劳动合同期间的双倍工资差额。
提起诉讼：
- 若对仲裁结果不满意，劳动者可在收到仲裁裁决书之日起15日内向人民法院提起诉讼。
- 通过司法途径维护自身合法权益，确保获得应有的赔偿。
四、实际操作建议
- 收集证据：在整个维权过程中，劳动者应充分收集相关证据，如工作证、考勤记录、工资支付记录等，以证明与用人单位存在劳动关系及工资拖欠情况。
- 优先劳动仲裁：劳动仲裁是免费的且为诉讼的前置程序，劳动者应优先考虑利用这一途径来维护自己的权益。
- 准备充分：若选择诉讼途径，劳动者应确保自己的诉讼请求符合法律规定，并准备好充分的证据材料以支持自己的主张。
综上所述，即使没有劳动合同，劳动者在面对公司不发工资的情况时，也有多种法律途径可以维护自己的合法权益。劳动者应积极行动，收集证据，通过协商、投诉、劳动仲裁或诉讼等方式追讨拖欠的工资及可能的赔偿。如果你有进一步的法律问题或需要更具体的法律建议，可以直接向我咨询。