结论前置：公司以员工拒绝出国为由辞退员工是否合法，需根据具体情况判断，主要看公司的规章制度、劳动合同的约定以及辞退理由是否合法合理。以下从不同角度进行分析：
一、劳动合同及规章制度的角度
劳动合同约定：
- 如果劳动合同中明确约定了员工需要服从公司的出国工作安排，且员工在签订合同时已知晓并同意该条款，那么员工拒绝出国可能构成违约。但即便如此，公司也不能直接辞退员工，而应先与员工协商，或依据合同约定和法律规定采取其他措施。
- 如果劳动合同中没有明确约定员工需要出国工作，那么公司单方面要求员工出国并以此为由辞退员工，可能缺乏合同依据。
公司规章制度：
- 公司规章制度中如果规定了员工需要服从出国工作安排，且该规章制度已经过民主程序制定、公示或告知员工，那么员工拒绝出国可能违反公司规章制度。但同样，公司不能直接辞退员工，而应依据规章制度规定的程序进行处理，如警告、罚款、调岗等，直至解除劳动合同（需符合法定解除条件）。
二、辞退理由的合法性角度
合法辞退的情形：
- 根据《劳动合同法》的相关规定，公司辞退员工需要符合法定条件，如员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等。如果员工拒绝出国并不构成上述任何一种情形，那么公司以此为由辞退员工可能不合法。
- 如果公司能够证明员工拒绝出国给公司造成了重大损失，且该损失与员工拒绝出国之间存在直接因果关系，那么公司可能有权依据《劳动合同法》的相关规定辞退员工。但这种情况下的举证责任在公司，且需要满足严格的法定条件。
违法辞退的后果：
- 如果公司违法辞退员工，员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的标准根据员工在公司的工作年限和月工资确定，一般为每工作一年支付两个月工资。
三、实际操作建议
对于员工：
- 如果公司要求你出国工作而你拒绝，建议先与公司协商，了解公司的具体要求和理由，并表达自己的意愿和困难。
- 如果公司以此为由辞退你，你可以要求公司出具书面辞退通知，并保留相关证据（如劳动合同、公司规章制度、辞退通知等）。
- 你可以向当地劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
对于公司：
- 在要求员工出国工作前，应确保劳动合同或公司规章制度中有明确约定，并告知员工相关后果。
- 如果员工拒绝出国，应先与员工协商，尝试寻找其他解决方案（如调岗、培训等）。
- 如果确实需要辞退员工，应确保辞退理由合法合理，并按照法定程序进行操作，以避免法律风险。
总结：公司以员工拒绝出国为由辞退员工是否合法，需根据具体情况判断。如果员工认为公司的辞退行为不合法，可以向当地劳动监察部门投诉或申请劳动仲裁。如果你有具体的法律问题或需要进一步的法律帮助，可以直接向我咨询。