当您遇到没有签订劳动合同且公司不发工资的情况时，确实是一个比较棘手的问题，但您完全可以通过一系列法律途径来有效维护自身的合法权益。以下是我为您详细梳理的解决步骤和建议：

一、明确法律依据与自身权益

首先，您需要了解的是，根据《中华人民共和国劳动合同法》的相关规定，建立劳动关系应当订立书面劳动合同。如果公司未与您签订书面劳动合同，这是违法的。同时，《中华人民共和国劳动法》也明确规定，工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠。因此，您有权要求公司支付工资，并可以因未签订劳动合同而主张额外的赔偿。

二、收集并保存证据

在采取任何行动之前，收集能够证明您与公司存在实际劳动关系的证据至关重要。这些证据可以包括：

• 工资支付凭证：如银行转账记录、工资条等，显示公司名称、转账时间、金额等信息。
• 工作证件：如工作证、服务证等，含有您的个人照片、姓名及公司名称。
• 考勤记录：无论是纸质还是电子形式，都能证明您的工作时间。
• 同事证言：作为旁证，证明您与公司之间的劳动关系及工作情况。
• 工作文件：如工作邮件、业务合同、项目报告等，体现您的工作内容和身份。
• 其他证据：如个税完税证明、暂住证（如果适用）、社会保险缴纳记录等。

三、与公司协商沟通

在收集好证据后，您可以尝试与公司负责人或人力资源部门进行沟通，明确表达您要求签订劳动合同并支付工资的诉求。在沟通过程中，保持冷静和理性，避免与公司发生不必要的冲突，并保留好相关聊天记录或通话录音作为证据。

四、向劳动监察部门投诉

如果公司拒绝签订合同或支付工资，您可以向当地劳动监察部门（如人力资源和社会保障局）进行投诉。在投诉时，您需要准备投诉材料，包括您的身份证、劳动关系证据以及投诉书等。劳动监察部门有权对公司的违法行为进行调查处理，并责令其改正，包括支付拖欠的工资及可能的赔偿金。

五、申请劳动仲裁

如果对劳动监察部门的处理结果不满意，或者公司仍不履行义务，您可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交仲裁申请书、身份证以及劳动关系证据等材料。仲裁委员会将依法进行裁决，如果裁决对公司不利，公司需履行支付工资等义务。如果公司不履行仲裁裁决，您还可以向人民法院申请强制执行。

六、提起诉讼

如果对仲裁结果不满意，或者在法定期限内公司未履行仲裁裁决，您可以向人民法院提起诉讼。在提起诉讼时，您需要准备诉讼材料，包括起诉状、身份证、仲裁裁决书以及劳动关系证据等。法院将进行审理并作出判决，如果当事人对判决不服，还可以上诉至上一级人民法院。

七、注意事项与建议

• 及时行动：发现公司未签订合同且不发工资时，应尽快采取行动维权，避免错过最佳时机。
• 保持冷静理性：在维权过程中保持冷静和理性，避免与公司发生不必要的冲突。
• 寻求专业帮助：如有需要，您可以咨询律师或法律援助机构获取专业指导和支持，以便更好地运用法律武器来捍卫自己的合法权益。

总之，虽然未签订劳动合同且公司不发工资的情况比较复杂，但您完全可以通过法律途径来维护自己的权益。希望以上建议能对您有所帮助。