结论前置：外国人非法就业的认定主要依据其是否取得合法就业证件、是否超出许可范围工作以及留学生是否违反勤工助学规定等情形。对于非法就业的外国人及其相关责任主体，我国法律有明确的处罚规定。
一、外国人非法就业的认定
未取得合法证件：
- 外国人若未按照规定取得工作许可和工作类居留证件，便在中国境内工作，即构成非法就业。例如，持旅游签证入境却在餐厅、酒吧等场所打工的情况。
超出许可范围：
- 即便外国人取得了工作许可，也需严格遵守许可中规定的工作内容、地点、单位等条件。若超出这些限定范围工作，如工作地点变更、工作内容不符或工作单位更换等，均属于非法就业。
留学生违规就业：
- 外国留学生在中国学习期间，虽有一定的勤工助学机会，但需遵守学校和相关管理部门的规定。若违反这些规定，如私自到校外打工或超时工作，也属于非法就业。
二、外国人非法就业的处罚
对非法就业外国人的处罚：
- 相关部门将责令非法就业的外国人终止就业，并处以五千元以上二万元以下的罚款。
- 若情节严重，还将面临五日以上十五日以下拘留，并处五千元以上二万元以下罚款的处罚。
- 非法就业情节严重的外国人还可能被遣送出境，且自被遣送出境之日起一至五年内不准入境。
对介绍外国人非法就业者的处罚：
- 介绍外国人非法就业的，无论是个人还是单位，都将受到法律的严惩。具体处罚措施为：每非法介绍一人，处五千元罚款。对个人而言，罚款总额不超过五万元；对单位而言，罚款总额不超过十万元。
- 如果介绍非法就业的外国人累计达到十人以上的，相关责任人还可能面临更严厉的刑事责任追究。
- 有违法所得的，将被没收违法所得。
对非法聘用外国人单位或个人的处罚：
- 非法聘用外国人的单位或个人，也将承担法律责任。处罚措施为：每非法聘用一人，处一万元罚款，且罚款总额不超过十万元。
- 这种违法行为不仅会导致经济上的损失，还可能对单位的信誉造成严重损害，影响其未来的业务发展和合作机会。
- 同样，有违法所得的，也将被没收违法所得。
三、法律背景与建议
- 法律背景：外国人非法就业不仅违反了我国的法律法规，也扰乱了市场秩序和劳动管理。为了维护良好的就业环境，我国法律对非法就业行为及其相关责任主体制定了严格的处罚规定。
- 建议：对于外国人而言，应按规定取得工作许可和工作类居留证件，并严格遵守许可范围工作。对于用人单位而言，应仔细核查应聘者的身份和资质，确保合法用工。同时，建议所有外国人和用人单位在就业和用工过程中严格遵守中国的法律法规，以避免不必要的法律风险。
如有任何关于外国人非法就业认定或处罚的疑问，或需要进一步的法律帮助，请直接向我咨询。