公司外派员工到国外上班是否合法，主要取决于劳动合同约定、双方协商情况、员工权益保障以及遵守相关法律法规等多个因素。以下是对这一问题的详细分析：
合法的情形
劳动合同有明确约定：
- 如果劳动合同中明确约定了工作地点包含国外，或公司有权根据业务需要派遣员工到国外工作，且员工在签订合同时已知晓并同意这些条款，那么公司在符合约定的情况下派遣员工去国外工作是合法的。例如，跨国公司因业务需要，可能会在劳动合同中明确约定员工需接受外派至国外分支机构工作。
协商一致并达成补充协议：
- 即使劳动合同中没有事先约定，但若公司因生产经营需要等合理原因需派遣员工去国外工作，且与员工进行了充分协商，并就工作地点变更、工资待遇调整（如有）、工作期限、国外工作条件、安全保障等相关事项达成了书面补充协议，这种派遣也是合法的。例如，公司因拓展海外市场需要派遣员工到国外工作，经与员工协商并提供相应的国外工作补贴和安全保障措施后，双方签订补充协议明确权利义务。
保障员工权益：
- 公司在派遣员工去国外工作时，应提供合理的交通、住宿等必要条件，确保工作环境和生活条件符合法律法规及合同约定，并按规定缴纳社会保险费。同时，公司还应关注员工在国外的安全与健康，提供必要的医疗和紧急救援支持。
不合法的情形
未经协商单方强制派遣：
- 如果公司在没有与员工协商一致的情况下，单方面强制要求员工到国外工作，这种行为侵犯了员工的劳动权益，是不合法的。例如，公司未与员工协商便突然通知其到国外工作，否则按旷工处理，这种做法违反了法律规定。
派遣目的不合理：
- 如果公司派遣员工去国外工作的目的不合理，如为了刁难、报复员工或逃避当地劳动监管等违法目的，那么这种派遣行为也是不合法的。
未提供相应保障和补偿：
- 如果公司派遣员工去国外工作但未提供必要的保障和补偿措施，如国外工作补贴、住宿安排、医疗保障等，也未协助解决员工家属安置问题，可能会被认定为不合法。
违反国际劳动法规或目的地国法律法规：
- 公司在派遣员工去国外工作时，还需遵守国际劳动法规以及目的地国的法律法规。如果违反这些规定，如未办理合法的工作签证、未遵守当地的劳动保护标准等，也可能构成违法行为。
特别提示
劳务派遣的特别规定：对于劳务派遣员工，根据《劳动合同法》的相关规定，劳务派遣单位与用工单位应订立劳务派遣协议，明确派遣岗位、人员数量、派遣期限、劳动报酬和社会保险费的数额与支付方式等。劳务派遣员工享有与用工单位的劳动者同工同酬的权利，且劳务派遣单位与用工单位不得向被派遣劳动者收取费用。
关注目的地国法律法规：由于涉及跨国派遣，公司还需特别关注目的地国的法律法规，包括劳动法、移民法、税法等，以确保派遣行为的合法性。
总结来说，公司外派员工到国外上班的合法性取决于多个因素，包括劳动合同约定、双方协商情况、员工权益保障以及遵守相关法律法规等。如果公司在这些方面都做到了合规合法，那么外派行为就是合法的；反之，则可能构成违法行为。如果您有具体的法律问题或需要进一步的法律建议，请直接向我咨询。