中国公司员工在国外随意开除当地员工，是否构成犯罪，需视具体情况而定，不能一概而论。以下从不同角度进行分析：

1. 当地法律适用性：

   • 首先，必须明确的是，中国公司在国外的运营活动，包括员工管理，应遵守当地的法律法规。不同国家对于劳动关系的建立、变更、解除以及相应的法律责任都有各自的规定。
   • 如果中国公司员工在国外随意开除当地员工，违反了当地的劳动法或相关法规，那么根据当地法律，这种行为可能构成违法，甚至可能触犯刑法，如构成非法解雇罪（如果当地有此类罪名）或其他相关犯罪。

2. 国际法律与条约：

   • 除了当地法律，还需要考虑国际法律与条约的影响。例如，如果中国与该国之间有双边投资协定或劳动合作协议，其中可能包含对员工权益保护的具体规定。
   • 如果中国公司员工的行为违反了这些国际条约或协定的规定，虽然不一定直接构成犯罪，但可能面临国际法律责任或外交压力，同时该行为也可能在国内受到相关部门的调查或处罚。

3. 公司内部规章制度：

   • 中国公司在国外运营时，通常会制定一套内部规章制度来规范员工行为。如果随意开除当地员工的行为违反了公司内部的规章制度，那么该员工可能面临公司内部的纪律处分，如警告、罚款、降职或解雇等。
   • 然而，公司内部规章制度不能凌驾于当地法律之上。如果规章制度与当地法律相冲突，应以当地法律为准。

4. 刑事责任与民事责任：

   • 如果随意开除当地员工的行为构成犯罪，那么相关责任人可能面临刑事指控和刑罚，如罚款、监禁等。
   • 即使不构成犯罪，该行为也可能引发民事纠纷，如被解雇员工可能提起劳动仲裁或民事诉讼，要求公司支付赔偿金、恢复劳动关系等。

建议：

• 中国公司在国外运营时，应充分了解并遵守当地的法律法规，建立健全的内部规章制度，并加强对员工的法律培训和教育。
• 在处理员工关系时，应遵循公平、公正、合法的原则，避免随意开除员工等可能引发法律纠纷的行为。
• 如果遇到法律问题或纠纷，应及时咨询当地律师或法律机构，以便得到专业的法律建议和帮助。

如有任何进一步疑问或需要具体的法律建议，请直接向我咨询。