当公司辞退员工并且不发工资时，员工可以通过以下途径来维护自己的合法权益：
与公司协商沟通
- 沟通准备：首先，尝试与公司的人力资源部门或相关负责人进行沟通，了解不发工资的具体原因，并明确表达要求支付工资的诉求。在沟通过程中，保持冷静和理智，避免情绪化的冲突。
- 保留证据：注意保留好相关的沟通记录，如邮件、短信、录音等，这些证据在后续的维权过程中可能会起到关键作用。
向劳动监察部门投诉
- 投诉材料：如果协商无果，可以向当地的劳动监察大队或劳动行政部门投诉公司的违法行为。投诉时，需要携带身份证、劳动关系证据（如劳动合同、工作证）、工资拖欠证据（如工资条、银行流水）等材料，并填写投诉登记表。
- 处理流程：劳动监察部门会依法对公司进行调查处理，若查证属实，将责令用人单位限期支付工资，逾期不支付者可加付赔偿金（应付金额50%-100%）。
申请劳动仲裁
- 申请条件：如果劳动监察部门的处理结果不满意，或者公司仍然拒绝支付工资，可以向劳动争议仲裁委员会申请仲裁。劳动仲裁一般需在知道权利被侵害之日起一年内提出。
- 申请材料：需要提交书面仲裁申请，包括双方基本信息、仲裁请求、事实理由及证据材料。证据材料应尽可能全面，包括劳动合同、工资条、工作证、考勤记录等，以证明自己的权益受到侵害。
- 审理与执行：仲裁委员会受理申请后，会安排庭审，双方举证、质证、辩论。仲裁庭根据证据和陈述裁决，一般45日内作出，复杂情况可延期15日。胜诉后，如果用人单位不履行裁决，可以向法院申请强制执行。
向法院提起诉讼
- 对仲裁结果不服：如果对仲裁结果不满意，可以在收到仲裁裁决书之日起15日内向法院提起诉讼。
- 直接起诉情形：若持有用人单位工资欠条，且诉讼请求不涉及劳动关系其他争议，可直接向法院起诉，法院会按普通民事纠纷受理。
在维权过程中，还需要注意以下几点：
- 保持冷静与理智：整个维权过程中，保持冷静心态，通过合法、合理方式维权，避免情绪化的冲突和过激行为。
- 证据收集与保存：证据是维权的关键，务必妥善收集、保存所有相关证据，包括劳动合同、工资条、工作证、考勤记录、沟通记录等。
- 了解法律法规：熟悉相关法律法规，如《中华人民共和国劳动法》第五十条关于工资支付的规定，以及《中华人民共和国劳动合同法》第三十条关于用人单位支付劳动报酬的义务等，确保自身行动符合法律规定，提高维权效率。
可能涉及的法律后果：
- 如果公司被查实存在克扣或者无故拖欠劳动者工资报酬的行为，劳动保障行政部门将责令其限期支付劳动者的工资报酬，并可能加付赔偿金。
- 如果公司拒绝执行劳动仲裁裁决或法院判决，将面临强制执行等法律后果，甚至可能影响公司的信用记录和正常运营。
举例说明：
假设小张被公司辞退后，公司未支付其最后一个月的工资。小张首先尝试与公司沟通，但公司以各种理由推脱。于是，小张向当地的劳动监察大队投诉，并提交了劳动合同、工资条等证据。劳动监察部门调查后，责令公司限期支付工资。公司仍不支付，小张便向劳动争议仲裁委员会申请仲裁，并最终获得了胜诉裁决。公司拒绝执行裁决，小张又向法院申请强制执行，最终成功拿到了应得的工资。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。