公司规定了不得兼职，自己在另外一家公司当法人是否可以被开除，需具体情况具体分析。

首先，我们要明确公司规定与劳动法规的关系。公司内部的规章制度，如禁止员工兼职，是公司内部的管理规定。然而，这些规定必须遵守国家的法律法规，不能侵犯员工的合法权益。

1. 若公司规定未违反法律法规：

   • 如果公司明确规定不得兼职，且该规定未违反国家法律法规，那么员工应当遵守。若员工违反此规定，在另外一家公司担任法人，公司有权依据其内部规章制度对员工进行处理，包括但不限于开除。
   • 在这种情况下，员工被开除通常是因为违反了公司的明确规定，而非因为兼职行为本身违法。

2. 若公司规定或执行过程中存在违法行为：

   • 如果公司规定本身存在违法情形，如违反了劳动法关于工作时间、休息休假等强制性规定，或者公司在执行过程中存在歧视、不公平对待等违法行为，那么员工被开除的决定可能会因此而被认定为无效。
   • 此外，如果员工兼职并未影响其在本公司的工作表现，且未给公司带来实际损失，公司仅以兼职为由开除员工，可能面临法律风险。

3. 考虑兼职行为对公司的影响：

   • 兼职行为是否会影响员工在本公司的工作表现、是否会导致公司商业秘密泄露、是否会与公司产生竞争关系等，都是公司决定是否开除员工时需要考虑的因素。
   • 如果兼职行为对公司造成了实际损失或潜在风险，公司有权依据相关法律规定和内部规章制度对员工进行处理。

综上所述，公司在决定是否开除因兼职而当法人的员工时，应综合考虑公司规定、法律法规、兼职行为对公司的影响以及员工的具体表现。如果员工对公司的开除决定有异议，可以依法向劳动争议仲裁委员会申请仲裁或向法院提起诉讼以维护自己的合法权益。同时，我也建议公司在制定内部规章制度时，应确保其内容合法、合理，并遵循公平、公正的原则。