被辞退且遭遇公司拖欠工资时，最快且有效的解决办法主要有以下几种途径，你可以根据自身情况选择最适合的方式：

1. 与公司协商

   • 方式：首先，你可以尝试与公司的人力资源部门或相关负责人进行友好协商。在协商过程中，明确指出公司辞退员工应依法支付工资，并要求尽快结算并发放拖欠的工资。
   • 优势：协商解决是最便捷、成本最低的方式，有助于维护双方关系，避免矛盾激化。如果公司愿意配合，这种方式可以迅速解决问题。
   • 注意事项：在协商过程中，务必保留好相关的聊天记录、通话录音等作为证据，以备后续需要。

2. 向劳动行政部门投诉

   • 适用情况：如果协商无果，你可以向当地劳动行政部门（如劳动监察大队）投诉。
   • 具体步骤：
     1. 准备相关材料，如身份证、劳动合同、工资条、考勤记录等，以证明劳动关系及工资数额。
     2. 前往劳动行政部门填写投诉登记表，详细说明拖欠工资的情况。
     3. 劳动行政部门将调查核实，若属实，会责令公司限期支付工资；逾期不支付，可责令公司加付赔偿金。根据《中华人民共和国劳动合同法》第八十五条，用人单位未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的，由劳动行政部门责令限期支付，逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。

3. 申请劳动仲裁

   • 适用情况：如果劳动行政部门的处理未能解决问题，或者你对处理结果不满意，你可以向当地劳动争议仲裁委员会申请仲裁。
   • 具体流程：
     1. 提交仲裁申请：准备仲裁申请书，写明双方当事人信息、仲裁请求、事实和理由，并附上相关证据。在仲裁时效内（一般为一年）向有管辖权的劳动争议仲裁委员会提交申请。
     2. 受理与审理：仲裁委员会决定受理后，会安排开庭时间，双方进行举证、质证和辩论。
     3. 裁决：仲裁庭根据证据和陈述进行审理，作出裁决。若你胜诉，公司需按裁决书支付拖欠工资及相关赔偿。

4. 提起诉讼

   • 适用情况：如果你对劳动仲裁结果不服，或者在特定情况下（如持工资欠条直接起诉）可不经过劳动仲裁程序，你可以向人民法院提起诉讼。
   • 具体流程：
     1. 立案：准备起诉状、证据材料等，向有管辖权的人民法院提交立案申请。
     2. 审理与判决：法院受理案件后，会安排开庭审理，双方进行举证、质证和辩论。法院依法作出判决。
     3. 执行：若公司在判决生效后仍不履行支付义务，你可向法院申请强制执行。

在处理被辞退且拖欠工资的问题时，你还需要注意以下几点：

• 保留证据：在整个维权过程中，务必保留好所有相关证据，包括劳动合同、辞退通知、工资条、考勤记录、聊天记录、通话录音等。这些证据将是你维权的重要依据。
• 及时行动：一旦发现公司拖欠工资，应尽快采取行动，避免超过仲裁时效或诉讼时效。
• 了解法律：在维权过程中，了解相关的法律法规和政策规定，有助于你更好地维护自己的权益。

最后，我想强调的是，被辞退且遭遇公司拖欠工资是违法行为，你有权通过合法途径维护自己的权益。希望以上建议能对你有所帮助，如果你还有其他问题或需要进一步的法律帮助，请随时向我咨询。