公司擅自删除员工排班可能构成违法。具体分析如下：

1. 劳动法的相关规定：

   • 根据《中华人民共和国劳动法》及其实施细则，公司应当遵循合法、公正、公平的原则管理员工，包括排班的安排与管理。
   • 排班作为员工工作的重要组成部分，其变动直接影响到员工的工作时间、休息权益以及劳动报酬等核心利益。

2. 擅自删除排班的法律性质：

   • 如果公司未经与员工协商或未按照法定程序，擅自删除或更改员工的排班，这可能构成对员工合法权益的侵犯。
   • 此种行为可能违反劳动法中关于工作时间、休息休假以及劳动合同变更等相关规定。

3. 可能的法律后果：

   • 员工有权向公司提出异议，要求恢复原有的排班或按照法定程序进行协商。
   • 如果公司拒绝改正，员工可以向当地劳动监察部门投诉，由劳动监察部门对公司进行查处。
   • 在极端情况下，如果公司的行为严重侵犯了员工的合法权益，员工还可以依法提起劳动仲裁或诉讼，要求公司承担相应的法律责任。

4. 建议与措施：

   • 员工在遭遇公司擅自删除排班的情况时，应首先与公司进行沟通，尝试通过协商解决问题。
   • 如果沟通无果，员工应及时收集相关证据（如排班表、工作记录等），以便在后续的法律程序中维护自己的权益。
   • 必要时，员工可以寻求专业律师的帮助，通过法律途径来维护自己的合法权益。

综上所述，公司擅自删除员工排班可能构成违法，员工有权采取相应措施来维护自己的合法权益。如果你在这方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。