当您被公司解雇且未收到应得的工资时，可以采取以下步骤来维护自己的合法权益：

第一步：与雇主友好协商

首先，尝试与雇主进行直接沟通，明确表达对于未支付工资的关切，并请求尽快解决。保持冷静和理性，同时保留好相关的聊天记录、通话录音等作为后续可能的证据。这一步往往能够更快地解决问题，也是最为直接和简便的方式。

第二步：检查雇佣合同与了解劳动法规

仔细查阅您的雇佣合同，确认工资支付的条款和条件。同时，熟悉当地劳动法规中关于工资支付的具体规定，确保自己的权益得到法律支持。这一步可以帮助您更好地了解自己的权益和雇主的责任。

第三步：全面收集证据

证据是维权的关键。您需要收集包括但不限于劳动合同、工资条或银行转账记录、工作证、考勤记录、辞退通知以及同事证言等。这些证据能够形成完整的证据链，证明您与用人单位的劳动关系及欠薪事实。确保所有证据都是真实、有效且具有法律效力的。

第四步：向劳动行政部门投诉

携带相关证据材料，向当地劳动行政部门提交正式投诉。填写投诉登记表，详细说明用人单位的拖欠工资情况。劳动行政部门有权对用人单位进行监督检查，并责令其支付拖欠的工资。这一步骤通常能够较快地解决问题，且不需要您承担额外的费用。

第五步：申请劳动仲裁

如果投诉未能解决问题，或者您对劳动行政部门的处理结果不满，可以申请劳动仲裁。准备仲裁申请书、证据材料、身份证明以及用人单位的工商登记信息等，并按照当地劳动争议仲裁委员会的要求提交申请。注意仲裁申请的时效期间，通常为一年。劳动争议仲裁委员会受理仲裁申请后，会进行开庭审理，并作出裁决。

第六步：提起诉讼

如果您对仲裁裁决不服，或者仲裁裁决未能得到执行，可以在规定时间内向人民法院提起诉讼。在律师的帮助下，准备起诉状、证据材料等，并向人民法院提起诉讼。法院会按照民事诉讼程序进行审理，判决生效后用人单位仍不履行支付工资义务的，可以向法院申请强制执行。

在整个过程中，请保持冷静和理性，避免采取过激行为或言语攻击。确保所有行动都符合当地法律法规的要求，不要轻信非法手段或“快速解决”的承诺。同时，尽可能多地收集和保留证据，以支持自己的主张。希望以上建议能够帮助您有效地解决被解雇后未收到工资的问题。