被公司辞退且不发工资时，您应通过与公司协商、向劳动监察部门投诉、申请劳动仲裁或提起诉讼等合法途径来维权。

一. 与公司协商解决

• 首先，您可以尝试与公司进行协商，明确指出公司不支付工资是违法的，要求公司按照劳动合同和相关法律规定支付工资。在协商过程中，注意保留好聊天记录、通话录音等证据，以备后续使用。

二. 向劳动监察部门投诉

• 如果协商无果，您可以向当地劳动监察部门投诉。投诉时，需要准备好劳动合同、工作证、考勤记录、工资条等能证明劳动关系和工资数额的材料。劳动监察部门有权对单位进行调查，若查证属实，会责令单位支付工资。

三. 申请劳动仲裁

• 若协商和投诉都无法解决问题，您可以向当地劳动仲裁机构申请仲裁。申请时，需要提交仲裁申请书及相关证据，如劳动合同、工资条、考勤记录、辞退通知等。劳动仲裁机构会依法审理，并作出裁决。如果裁决结果支持您的诉求，公司需按裁决支付工资。

四. 提起诉讼

• 如果您对仲裁结果不满意，可以在规定时间内向人民法院提起诉讼。法院会根据事实和法律进行判决，如果判决生效后单位仍不支付工资，您可以申请强制执行。

我建议，在整个维权过程中，您要保持冷静和理性，妥善保管好所有相关证据，并根据具体情况选择合适的维权途径。如有进一步需要，您可以继续咨询我。