当您被公司辞退且遭遇工资拖欠时，可以采取以下步骤来维护自己的合法权益：

一、与公司协商

首先，尝试与公司进行协商是解决拖欠工资问题的第一步。您可以直接与公司的人力资源部门或财务部门沟通，明确指出公司拖欠工资的事实，并要求及时支付。在沟通过程中，建议您保留聊天记录或通话录音作为证据，以备后续使用。如果直接沟通无果，您可以考虑发送书面催告函，明确要求公司在一定期限内支付拖欠工资，并通过邮政特快专递等方式送达，同时保留寄送凭证。

二、向劳动监察部门投诉

如果与公司协商无果，您可以向当地的劳动监察部门投诉。在投诉前，请准备好身份证、劳动合同、工资条、考勤记录等能证明劳动关系及工资拖欠情况的证据材料。然后，前往劳动监察部门填写投诉登记表，详细说明投诉事项。劳动监察部门会依法对您的投诉进行调查，并责令公司支付拖欠的工资。请积极配合劳动监察部门的调查工作，如实提供相关信息和证据。

三、申请劳动仲裁

如果劳动监察部门的处理未能满足您的需求，或者公司未履行劳动监察部门的支付指令，您可以在规定时间内向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提交仲裁申请。仲裁申请需要包括仲裁申请书及相关证据材料。提交申请后，等待仲裁委员会决定是否受理。一旦受理，您将参与仲裁庭的审理过程，进行举证、质证和辩论。仲裁庭作出裁决后，若支持您的请求，公司应支付拖欠的工资。若对裁决不满，双方均可在规定时间内上诉至人民法院。

四、向法院提起诉讼或申请支付令

如果仲裁裁决未能得到履行，或者您对仲裁裁决不满，您可以在规定期限内向有管辖权的人民法院提起诉讼。在某些特定情况下，如公司出具工资欠条且双方无其他争议，您还可以直接向人民法院提起民事诉讼。此外，您也可以向法院申请支付令，要求公司支付拖欠的工资。公司应在规定时间内清偿债务或提出异议，否则法院有权强制执行。

五、注意事项

在整个维权过程中，请保持冷静和理性，避免采取过激行为。同时，务必收集和保留好所有与公司沟通的记录、劳动合同、工资条、考勤记录等相关证据，以便在需要时提供证明。此外，请确保自己的维权行为符合相关法律法规的规定，避免因不懂法而陷入不必要的法律纠纷。

综上所述，当您被公司辞退且遭遇工资拖欠时，应依法维护自己的合法权益。通过与公司协商、向劳动监察部门投诉、申请劳动仲裁以及提起诉讼或申请支付令等途径，您可以有效解决工资拖欠问题。