公司员工另外开公司的合法性取决于多种因素，包括员工在原公司的职位、所开公司的业务范围、是否存在竞业禁止协议以及是否利用了原公司的商业秘密等。以下是具体情况分析：

1. 员工身份和职责：如果员工是国企的普通员工，并且不是公务员编制，一般来说，他们是可以开设公司的。然而，如果员工是公司的高管，根据相关法律中关于忠诚义务的规定，他们在未经公司同意的情况下开设与公司有竞争关系的公司可能是违法的。

2. 竞业禁止协议：如果员工与原公司之间存在竞业禁止协议，那么员工在离职后一段时间内不得在与原公司有竞争关系的公司工作或开设类似的公司。违反竞业禁止协议可能会导致法律责任。

3. 商业秘密：如果员工利用了原公司的商业秘密来开设自己的公司，这不仅违反了对原公司的忠诚义务，也可能构成不正当竞争，从而导致法律责任。

综上所述，公司员工另外开公司是否合法并没有一个简单的答案。它取决于具体的法律环境、员工与原公司之间的协议以及员工的行为是否符合职业道德和法律规定。在考虑开设公司之前，员工应该仔细审查自己的合同和协议，并考虑咨询法律专业人士以了解可能的法律后果。