如何追回非法解雇的赔偿金？

根据您提供的情况，随意辞退员工在中国法律下可被视为非法解雇。首先，劳动法明确规定，雇主在解除劳动合同时应当书面通知劳动者。由于您的老板仅通过微信口头方式解除合同，这种做法不符合正当程序。您有权要求赔偿金，且法律规定，非法解雇可以要求赔偿经济补偿金，通常为您工作年限每年一个月的工资额。

其次，您的工资应及时完整支付，老板拖欠工资是违法的。您可以要求立即结清所有应得工资，若对方不履行，可以向当地劳动监察大队投诉或直接提起劳动仲裁。

我建议您立即收集所有通信记录、合同文本以及银行流水等证据，并尽快开始仲裁过程。这可以有效地保护您的权益，避免任何权益的流失。

请确保在行动前准备充分，以增加胜诉的可能性。这类劳动纠纷案件处理及时是您获得应有赔偿的关键。

针对您咨询的劳动纠纷问题，请注意保护好自己的法律权益。