公司给外教介绍工作本身并不直接构成非法经营，但具体行为是否违法需结合实际情况判断。以下从不同角度进行分析：

1. 合法介绍工作的情形

• 如果公司仅作为中介，为外教提供合法的就业信息，并协助其与符合资质的用人单位建立劳动关系，且不收取非法费用或提供虚假材料，这种行为是合法的。
• 例如，公司可以发布外教招聘信息，筛选合格候选人，并推荐给有需求的学校或培训机构，只要整个过程透明、合规，就不涉及非法经营。

2. 可能构成非法经营的情形

• 虚假注册或挂靠公司：如果公司为不符合工作签证条件的外教注册空壳公司，或安排其挂靠到无实际运营的公司，以骗取工作签证，这种行为可能构成非法经营。根据相关案例，此类行为不仅扰乱了出入境管理秩序，还可能涉及出售出入境证件等犯罪。
• 提供虚假工作证明：如果公司为外教提供虚假的工作合同、在职证明等材料，以帮助其骗取工作许可或居留许可，这种行为同样违法。
• 收取非法费用：如果公司以介绍工作为名，向外教收取高额“中介费”或“服务费”，且未提供实质性服务，可能构成欺诈或非法经营。

3. 法律后果

• 如果公司行为被认定为非法经营，可能面临行政处罚（如罚款、吊销营业执照）或刑事责任（如非法经营罪、出售出入境证件罪等）。
• 根据《中华人民共和国刑法》第二百二十五条，非法经营罪是指违反国家规定，未经许可经营法律、行政法规规定的专营、专卖物品或其他限制买卖的物品，或从事其他非法经营活动，扰乱市场秩序，情节严重的行为。
• 如果公司行为涉及骗取出入境证件，还可能触犯《中华人民共和国刑法》第三百二十条，即出售出入境证件罪。

4. 合规建议

• 确保资质合法：公司应确保外教具备合法的工作资质，如符合工作签证条件、持有相关教学证书等。
• 避免虚假材料：公司不得为外教提供虚假的工作证明或注册空壳公司。
• 透明收费：公司应明确收费标准，并提供实质性服务，避免收取不合理费用。
• 遵守法律法规：公司应严格遵守中国关于外籍人员就业、出入境管理的相关法律法规。

总结：公司给外教介绍工作是否非法，关键在于行为是否合规。如果公司仅作为合法中介，提供真实、透明的就业信息，则不构成非法经营；但如果涉及虚假注册、挂靠、提供虚假材料或收取非法费用，则可能面临法律风险。建议公司在介绍外教工作时，务必遵守相关法律法规，确保行为合法合规。如果有具体案例或疑问，可以直接向我咨询。