公司不能仅以“出境”为由随意辞退员工，这取决于劳动合同中的约定、岗位职责、出境安排的合理性以及员工是否构成严重违反公司规章制度等具体情况。以下是对此问题的全面分析：
一、不可以辞退的情形
劳动合同无明确约定或出境非合理工作内容：
- 若劳动合同中未明确约定员工需服从出境安排，或出境并非员工岗位的合理工作内容（如内勤岗位被要求频繁出境），则公司不能以此为由辞退员工。
- 即使合同中有出境约定，但出境安排明显不合理（如时间过长、频率过高且无合理补偿），员工有权拒绝，公司因此辞退员工同样不合法。
无过错性辞退需补偿：
- 若员工拒绝出境并非基于可辞退的情形，而是由于公司调整工作安排、经济性裁员等原因，且员工本身无过错，根据《中华人民共和国劳动合同法》第四十条，公司需提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同，并依法支付经济补偿。
二、可以辞退的情形
岗位职责明确要求出境：
- 若员工的岗位职责明确包含经常出境的要求，且出境是工作的重要组成部分，员工无正当理由拒绝出境，将严重违反公司规章制度，公司有权依据相关规定辞退员工。
严重违反公司规章制度：
- 根据《中华人民共和国劳动合同法》第三十九条，员工拒绝出境的行为若构成严重违反公司规章制度（如多次无故拒绝合理的出境安排），公司可以依据该规定予以辞退。但需注意，公司规章制度需合法且已向员工公示或告知。
三、其他注意事项
协商解除劳动合同：
- 根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。若员工因个人原因不愿出境，可与公司进行协商，寻求双方都能接受的解决方案。
法律程序与工会通知：
- 若公司决定辞退员工，且符合《中华人民共和国劳动合同法》第三十九条、第四十条规定的情形，但未按照第四十三条规定事先通知工会（若公司已建立工会组织），劳动者以用人单位违法解除劳动合同为由请求用人单位支付赔偿金的，人民法院应予支持，但起诉前用人单位已经补正有关程序的除外。
四、建议与行动
- 员工方面：面对公司因出境而提出的辞退要求，员工应首先审查自己的劳动合同和岗位职责，确认出境是否为合理的工作要求。若无明确约定或出境安排不合理，员工可与公司进行协商，必要时可向劳动仲裁委员会申请劳动仲裁，以维护自身合法权益。
- 公司方面：公司也应确保出境安排的合理性，并遵循相关法律法规，避免不当辞退引发的法律风险。在制定规章制度时，应明确出境工作的相关要求和违约责任，并向员工进行公示或告知。
若你遇到类似情况或有其他劳动工伤（劳动仲裁）方面的问题，可以直接向我咨询，我会为你提供专业的法律建议。