结论：公司两员工因出轨被开除后，是否可以再聘用，这主要取决于公司的规章制度、劳动合同的约定以及相关法律法规的规定，一般情况下是可以再聘用的，但需谨慎处理并遵循相关程序。以下从不同角度进行详细分析：
一、公司规章制度与劳动合同的约定
公司规章制度：
- 公司有权根据自身的经营需要和管理要求，制定规章制度，包括员工的招聘、解雇、再聘用等规定。
- 如果公司的规章制度中明确规定了员工因出轨等违反道德规范的行为被开除后，不得再被聘用，那么公司应当遵守这一规定。
- 如果规章制度中没有此类规定，或者规定不明确，那么公司可以根据实际情况和需要，决定是否再聘用这些员工。
劳动合同的约定：
- 劳动合同是公司与员工之间确立劳动关系、明确双方权利和义务的协议。
- 如果劳动合同中明确约定了员工因出轨等行为被开除后，不得再被聘用，那么公司应当遵守这一约定。
- 如果劳动合同中没有此类约定，或者约定不明确，那么公司同样可以根据实际情况和需要，决定是否再聘用这些员工。
二、相关法律法规的规定
劳动法的相关规定：
- 劳动法主要规定了劳动者的基本权利和义务、劳动合同的签订和履行、劳动争议的解决等内容。
- 在劳动法中，并没有明确规定员工因出轨等行为被开除后，不得再被聘用的条款。
- 因此，从劳动法的角度来看，公司再聘用这些员工并不违反法律规定。
其他相关法律法规：
- 除了劳动法外，还有其他一些法律法规可能涉及到员工的招聘和聘用问题，如《劳动合同法》、《就业促进法》等。
- 这些法律法规主要关注的是劳动者的平等就业权利、禁止就业歧视等内容。
- 在再聘用出轨员工的问题上，这些法律法规并没有明确的禁止性规定。
三、实际操作中的建议
谨慎处理：
- 虽然从法律角度来看，公司再聘用出轨员工并不违反规定，但考虑到公司形象、员工士气等因素，公司应当谨慎处理这一问题。
- 在决定是否再聘用这些员工时，公司可以综合考虑员工的个人表现、工作能力、对公司的影响等因素。
遵循相关程序：
- 如果公司决定再聘用这些员工，应当遵循相关的招聘和聘用程序，如发布招聘信息、进行面试和考核、签订劳动合同等。
- 在签订劳动合同时，公司可以明确约定员工的权利和义务，以及违反规定可能面临的后果。
加强员工管理：
- 为了避免类似问题的再次发生，公司应当加强员工管理，完善规章制度，明确员工的道德规范和行为准则。
- 同时，公司也可以加强对员工的培训和教育，提高员工的道德素质和职业素养。
总结来说，公司两员工因出轨被开除后，是否可以再聘用并没有明确的法律规定禁止。但公司在处理这一问题时，应当谨慎考虑公司形象、员工士气等因素，并遵循相关的招聘和聘用程序。如果你在这一过程中遇到任何法律问题或需要进一步的法律建议，可以直接向我咨询。