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

根据公司法和股东协议约定，新增股东前应通知原股东行使优先认购权，未通知可能构成程序违法。

建议受影响股东立即联系公司管理层，要求提供相关文件并确认是否违反协议，必要时可提起法律程序。