结论：领导说公司可能要注销并让员工重新找工作，这一行为是否合法，需根据具体情况来判断，不能一概而论。以下从不同角度进行分析：

1. 公司注销的合法性：

   • 公司注销是一个复杂的法律程序，需要遵循《公司法》等相关法律法规的规定。如果公司确实因为经营不善、市场变化等原因需要注销，且已经按照法定程序进行了清算、公告等步骤，那么公司注销本身是合法的。
   • 在注销过程中，公司需要妥善处理与员工的劳动关系，包括支付经济补偿金（如果适用）、结清工资等。如果公司未按照法律规定处理这些事宜，就可能构成违法。

2. 领导通知员工重新找工作的合法性：

   • 如果公司已经决定注销，并且正在按照法定程序进行清算，那么领导通知员工重新找工作，从某种程度上说，是提前告知员工公司即将解散的情况，以便员工有时间寻找新的工作机会。这种通知本身并不违法，但关键在于公司是否同时履行了其他法定义务，如支付经济补偿金等。
   • 如果公司尚未决定注销，或者注销程序尚未启动，领导就随意通知员工重新找工作，这可能构成对员工权益的侵害。因为员工可能因此失去工作，而公司却未按照法律规定给予相应的补偿或安排。

3. 员工权益的保护：

   • 无论公司是否注销，员工都享有劳动法规定的各项权益，如获得劳动报酬、享受社会保险和福利、获得劳动安全卫生保护等。如果公司注销过程中侵犯了员工的这些权益，员工有权向劳动监察部门投诉或提起劳动仲裁。
   • 特别地，如果公司因为注销而与员工解除劳动合同，根据《劳动合同法》的规定，公司可能需要支付经济补偿金。经济补偿金的计算通常与员工在公司的工作年限、月工资等因素有关。

建议：

• 如果你作为员工收到了这样的通知，首先不要惊慌，可以与公司沟通了解具体情况，包括公司是否确实要注销、注销程序是否已经启动、公司是否会支付经济补偿金等。
• 如果公司无法给出明确的答复或拒绝履行法定义务，你可以向当地的劳动监察部门投诉或咨询专业律师（即我，陈文金律师，专注于合同纠纷、公司事务领域），以维护自己的合法权益。

可能后果：

• 如果公司合法注销并妥善处理了与员工的劳动关系，那么员工需要按照公司的安排寻找新的工作机会，同时可以依法获得相应的经济补偿。
• 如果公司违法注销或未妥善处理与员工的劳动关系，员工可能面临失业且无法获得补偿的风险。但员工有权通过法律途径维护自己的权益，要求公司承担相应的法律责任。