外国人工作单位和工作许可不一致时，劳动合同的效力问题需分情况讨论：
劳动合同可能无效的情形：
- 违反法律强制性规定：根据《中华人民共和国出境入境管理法》及相关规定，外国人在中国境内工作，必须取得相应的工作许可和工作类居留证件，且工作单位应与工作许可上注明的单位一致。若劳动合同中的工作单位与工作许可不一致，该劳动合同可能因违反法律强制性规定而被认定为无效。这种无效性源于合同内容直接违反了国家关于外国人就业管理的核心规定，损害了国家对外国人就业秩序的管理利益。
- 存在欺诈或误导：如果外国人在签订劳动合同时，故意隐瞒或提供虚假信息，导致用人单位在不知情的情况下与其签订了与实际工作单位不符的劳动合同，该合同可能因欺诈或误导而被撤销或认定为无效。这种情况下，合同的无效性基于民事法律行为的基本原则，即诚实信用原则，欺诈或误导行为破坏了合同订立的公平性和自愿性。
劳动合同可能有效的情形：
- 工作单位变更且已办理相关手续：若外国人在工作期间因合理原因（如公司合并、分立、业务调整等）变更了工作单位，并已按照相关规定办理了工作许可的变更手续，那么其与新工作单位签订的劳动合同应视为有效。这种情况下，虽然工作单位发生了变化，但外国人的就业资格和合法性得到了法律的认可，因此劳动合同的效力不受影响。
- 双方协商一致且未违反其他法律规定：在极少数情况下，如果外国人与原工作单位和新工作单位均达成了一致意见，且这种变更未违反其他相关法律规定（如税收、社保等），那么其与新工作单位签订的劳动合同也可能被视为有效。然而，这种情况较为特殊，且需要满足严格的法律条件，实践中较少出现。
法律建议：
- 对于用人单位：在招聘外国人时，应严格审查其工作许可和工作类居留证件，确保劳动合同中的工作单位与工作许可一致。如发现不一致情况，应及时与外国人沟通并要求其办理相关变更手续，以避免潜在的法律风险。
- 对于外国人：在中国境内工作时，应遵守中国的法律法规，确保自己的工作单位与工作许可一致。如因特殊原因需要变更工作单位，应及时向相关部门申请办理变更手续，并重新签订劳动合同。
可能的法律后果：
- 如果劳动合同被认定为无效或被撤销，用人单位和外国人可能面临劳动报酬、经济补偿、社会保险等方面的纠纷。此外，用人单位还可能因违反外国人就业管理规定而受到行政处罚。
- 对于外国人而言，如果其在中国境内非法就业（即工作单位与工作许可不一致且未办理相关变更手续），还可能面临被遣送出境等更严重的法律后果。
如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。