结论：两人同时被厂里开除后，其中一人被重新聘用，这一行为本身并不直接构成违法，但具体是否合法需结合开除及重新聘用的原因、程序等因素综合判断。以下从不同角度进行分析：
一、开除的合法性
合法开除的情形：
- 如果两人因严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等法定情形被开除，且公司按照法定程序进行了处理（如提前通知、听取工会或职工意见等），则开除行为是合法的。
- 在此情况下，公司后续选择重新聘用其中一人，并不违反法律规定，因为公司有权根据自身需要和员工表现决定是否重新聘用。
非法开除的情形：
- 如果两人被开除的原因不符合法定情形，或者公司未按照法定程序进行开除处理（如未提前通知、未听取工会或职工意见等），则开除行为可能是非法的。
- 在此情况下，如果公司重新聘用其中一人，虽然这一行为本身不直接构成违法，但可能引发关于开除合法性的争议，进而影响重新聘用的有效性。如果被开除的员工认为开除行为违法，他们有权向劳动仲裁机构申请仲裁，要求公司承担违法解除劳动合同的法律责任。
二、重新聘用的合法性
平等就业原则：
- 根据《劳动法》等相关法律法规，劳动者享有平等就业的权利，不因民族、种族、性别、宗教信仰等不同而受歧视。
- 如果公司在重新聘用时，对两人采取了不同的标准或条件，且这种差异无法合理解释为基于工作需要或员工表现的差异，则可能违反平等就业原则。
重新聘用的程序：
- 公司重新聘用员工时，应遵循公平、公正、公开的原则，确保聘用程序的合法性和透明度。
- 如果公司未按照法定程序或内部规章制度进行重新聘用，或者存在暗箱操作、利益输送等违法行为，则重新聘用的行为可能是非法的。
三、建议与风险提示
对于被开除的员工：
- 如果认为开除行为违法，应及时收集证据（如开除通知、公司规章制度、工作记录等），并向劳动仲裁机构申请仲裁，要求公司承担违法解除劳动合同的法律责任。
- 在仲裁过程中，可以关注公司重新聘用另一人的行为是否违反了平等就业原则或聘用程序，以作为支持自己主张的证据。
对于公司：
- 在开除员工时，应确保开除原因符合法定情形，并按照法定程序进行处理，以避免违法解除劳动合同的法律风险。
- 在重新聘用员工时，应遵循平等就业原则和公平、公正、公开的聘用程序，确保聘用行为的合法性和透明度。
如有更多关于劳动工伤或劳动仲裁的疑问，可以直接向我咨询。