结论：人事行政部领导打电话通知不要上班并让离职，即使声称代表公司决定且录音，这一行为在法律上并不直接等同于有效的解雇，是否构成合法解雇需根据具体情况判断。

分析如下：

1. 解雇的合法性：

   • 根据《劳动合同法》的相关规定，解雇员工需要满足一定的法律条件，并且通常需要以书面形式进行，明确解雇的原因、日期等关键信息。口头通知，即使录音，也不一定符合法律对解雇形式的要求。
   • 如果公司确实希望解雇某员工，应当遵循法定程序，包括但不限于提前通知、支付经济补偿（如适用）、办理离职手续等。仅凭口头通知，尤其是没有后续书面文件支持的情况下，很难被认定为合法解雇。

2. 录音的效力：

   • 录音可以作为证据使用，但其证明力取决于录音的内容、清晰度、是否经过剪辑或篡改等因素。
   • 即使录音中领导明确表示代表公司决定解雇，如果这一决定没有后续的书面确认或公司正式文件支持，录音本身可能不足以证明解雇的合法性。

3. 员工的权利：

   • 员工在接到此类通知后，有权要求公司出具正式的书面解雇通知，并了解解雇的具体原因。
   • 如果公司拒绝提供书面通知或解雇原因不合法（如无正当理由解雇、违反法定程序等），员工有权向劳动仲裁机构申请仲裁，维护自己的合法权益。

4. 建议行动：

   • 要求书面通知：首先，您可以要求公司出具正式的书面解雇通知，明确解雇的原因和日期。
   • 咨询专业意见：如果公司拒绝提供书面通知或您对解雇的合法性有疑问，建议咨询专业律师（即向我咨询），了解您的具体权利和可能的法律途径。
   • 准备证据：保留所有与解雇相关的证据，包括录音、短信、邮件等，以备不时之需。
   • 申请劳动仲裁：如果认为解雇不合法，您可以向当地的劳动仲裁机构申请仲裁，要求公司承担相应的法律责任。

后续可能的情况：

• 如果公司后续出具了合法的书面解雇通知，并且解雇原因合法，那么您可能需要接受这一结果，并按照公司要求办理离职手续。
• 如果公司拒绝出具书面通知或解雇原因不合法，您有权通过法律途径维护自己的权益，包括申请劳动仲裁或提起诉讼。

总之，面对此类情况，建议您保持冷静，要求公司出具正式的书面通知，并咨询专业律师以了解您的具体权利和可能的法律途径。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。