公司辞退全部员工后再叫一部分人回去，这种操作是否违法，需分情况讨论：

1. 若公司辞退行为合法，后续召回也合法

   • 合法辞退的情形：根据《劳动合同法》的相关规定，公司辞退员工需有合法理由，如员工严重违反公司规章制度、严重失职造成重大损害、被依法追究刑事责任等。若公司辞退全部员工均基于这些合法理由，并履行了相应的程序（如提前通知、支付经济补偿等），则辞退行为本身是合法的。
   • 后续召回的合法性：在辞退行为合法的前提下，公司后续根据业务需要，决定召回部分员工，并与其重新签订劳动合同或恢复原劳动合同，这是公司的自主经营权范围，不违反法律规定。

2. 若公司辞退行为违法，后续召回可能涉及违法问题

   • 违法辞退的情形：若公司辞退员工没有合法理由，或未履行相应的程序（如未提前通知、未支付经济补偿等），则辞退行为可能构成违法解除劳动合同。
   • 后续召回的违法性：
     • 经济补偿与赔偿：根据《劳动合同法》的规定，公司违法解除劳动合同的，应支付员工经济赔偿金（通常是经济补偿金的两倍）。若公司在违法辞退后，又召回部分员工，但未对之前违法辞退的行为进行补救（如支付赔偿金），则召回行为可能被视为对违法行为的延续或掩盖，从而涉及违法问题。
     • 员工权益保护：员工在违法辞退后，有权选择接受召回并要求公司支付赔偿金，或拒绝召回并要求公司支付赔偿金后另谋职业。若公司试图通过召回部分员工来规避支付赔偿金的责任，则可能损害员工的合法权益，构成违法行为。

3. 特殊情况下的考虑

   • 公司经济性裁员后的召回：若公司因经营困难等原因进行经济性裁员，并依法履行了相关程序（如提前向工会或全体职工说明情况、听取意见、向劳动行政部门报告等），则在裁员后的一定期限内（通常为六个月内），公司新招用人员的，应优先招用被裁减的人员。若公司未遵守这一规定，而直接召回部分被裁减的员工，可能涉及违法问题。
   • 劳动合同的约定：若劳动合同中有关于公司辞退和召回员工的特别约定，且该约定不违反法律、行政法规的强制性规定，则公司应按照约定履行。若公司违反约定进行辞退或召回，则可能构成违约行为。

建议：

• 对于公司：在进行辞退和召回操作时，应严格遵守相关法律法规的规定，确保辞退行为的合法性，并在召回员工时妥善处理与员工的劳动关系和权益问题。
• 对于员工：若遭遇公司违法辞退或召回行为，应及时收集证据并咨询专业律师，以维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。