公司新增股东时，原股东协议中的优先认购权未被通知，是否合法？

未履行优先认购权的通知义务可能构成对原股东权益的侵害，具体需结合协议内容和公司法相关规定判断。

建议及时向公司提出异议，并要求审查相关程序是否合规，必要时可寻求法律途径维权。