非法出入境构成犯罪的情况下，是否会被开除需视具体身份和单位规定而定，但通常面临严厉的法律后果和可能的职业处分。以下从不同角度为你详细分析：

1. 对于普通公民：

   • 非法出入境本身并不直接导致“开除”这一后果，因为“开除”通常与职业或组织成员身份相关。然而，非法出入境若构成犯罪，如偷越国（边）境罪，将面临刑事处罚，包括有期徒刑、拘役、管制或罚金等。这些刑事处罚记录会对个人的社会信用、就业等产生长远影响。

2. 对于公职人员：

   • 公职人员非法出入境构成犯罪的，除了面临刑事处罚外，还可能受到行政处分，包括开除公职。根据《中华人民共和国公职人员政务处分法》的相关规定，公职人员因故意犯罪被判处管制、拘役或者有期徒刑以上刑罚（含宣告缓刑）的，应当予以开除。因此，如果公职人员非法出入境构成犯罪并被判刑，那么开除公职是几乎不可避免的后果。

3. 对于企事业单位员工：

   • 企事业单位员工非法出入境构成犯罪的，是否会被开除取决于单位的具体规定和劳动合同中的条款。一般来说，如果员工的行为严重违反了单位的规章制度或劳动合同中的约定，单位有权解除劳动合同，即开除员工。非法出入境构成犯罪无疑属于严重违反规章制度的行为，因此员工可能面临被开除的风险。

4. 法律后果与职业影响：

   • 无论身份如何，非法出入境构成犯罪都会带来严重的法律后果，包括刑事处罚和可能的职业处分。这些后果不仅会影响个人的自由和生活，还会对个人的职业发展和社会声誉造成长期损害。

建议与提醒：

• 遵守国家法律法规是每个公民的基本义务，非法出入境是违法行为，不仅可能构成犯罪，还会带来一系列严重的法律后果。
• 如果你或你身边的人面临非法出入境的问题，建议立即停止违法行为，并主动向相关部门说明情况，争取从轻处理。
• 对于已经构成犯罪的情况，应积极配合司法机关的调查和处理，同时寻求专业律师的帮助，以维护自己的合法权益。

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