结论：公司招聘海外工作岗位后，工作半年不安排员工出国工作的行为是否合法，需根据具体情况判断，包括劳动合同的具体约定、公司行为是否构成违约或违法解除劳动合同等。以下从不同角度进行分析：
一、劳动合同约定角度
若劳动合同中有明确约定：
- 如果劳动合同中明确规定了员工被招聘后，公司应在一定期限内（如半年内）安排其出国工作，而公司未履行此约定，则构成违约。
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者应当按照劳动合同的约定，全面履行各自的义务。公司未按照约定安排员工出国工作，员工有权要求公司承担违约责任，包括但不限于继续履行合同、支付违约金或赔偿损失等。
若劳动合同中无明确约定：
- 如果劳动合同中未明确约定公司应在何时安排员工出国工作，则公司不安排员工出国工作的行为可能不构成违约。
- 在这种情况下，员工难以直接依据劳动合同要求公司安排出国工作，但可以与公司协商，寻求解决方案。
二、公司行为合法性角度
若公司行为构成违法解除劳动合同：
- 如果公司以不安排出国工作为由，单方面解除与员工的劳动合同，且该解除行为不符合《中华人民共和国劳动合同法》规定的解除条件（如员工严重违反公司规章制度、严重失职等），则构成违法解除劳动合同。
- 员工有权要求公司继续履行劳动合同，或者要求公司支付违法解除劳动合同的赔偿金。
若公司行为不构成违法解除劳动合同：
- 如果公司未安排员工出国工作，但并未解除与员工的劳动合同，且员工的工作内容、工作地点等未发生实质性变化，则公司的行为可能不构成违法。
- 在这种情况下，员工可以与公司协商调整工作岗位或工作地点，或者寻求其他解决方案。
三、实际操作建议
- 审查劳动合同：员工应首先审查自己的劳动合同，了解其中关于出国工作的具体约定。
- 与公司协商：如果劳动合同中有相关约定，而公司未履行，员工可以与公司进行协商，要求公司按照约定履行义务。
- 寻求法律援助：如果协商无果，员工可以寻求法律援助，包括向劳动争议调解委员会申请调解、向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼等。
法律背景与建议：在涉外劳动法律关系中，劳动合同的约定至关重要。员工在签订劳动合同时，应仔细阅读合同条款，特别是关于工作内容、工作地点、薪酬待遇等方面的约定。如果公司未按照约定履行义务，员工有权依法维护自己的合法权益。同时，建议员工在遇到类似问题时，及时咨询专业律师，以便更好地了解自己的权利和义务，并寻求有效的解决方案。
可能法律后果：如果公司未按照劳动合同约定安排员工出国工作，且构成违约或违法解除劳动合同，公司可能需要承担继续履行合同、支付违约金或赔偿损失等法律责任。因此，公司在处理此类问题时，应谨慎行事，遵守相关法律法规和劳动合同约定。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。