新员工被老员工欺负是否违法，不能一概而论，需要分情况讨论：
若老员工的行为构成职场欺凌或骚扰，且违反了公司规章制度或相关法律法规，那么这种行为是违法的。
- 职场欺凌或骚扰：通常指的是在工作场所中，一方通过言语、行为等方式对另一方进行持续的、恶意的攻击或骚扰，导致对方感到不安、恐惧或受到伤害。这种行为不仅可能违反公司的规章制度，还可能触犯《中华人民共和国治安管理处罚法》等相关法律法规，具体要看欺凌或骚扰的严重程度和性质。例如，如果老员工对新员工进行言语上的侮辱、诽谤，或者进行身体上的接触、攻击等，都可能构成违法行为。
- 公司规章制度：许多公司都有明确的规章制度来禁止职场欺凌或骚扰行为。如果老员工的行为违反了这些规定，公司有权对其进行纪律处分，甚至解除劳动合同。
若老员工的行为虽然让新员工感到不适，但并未达到违法或违反公司规章制度的程度，那么这种行为可能不构成违法，但仍然是不恰当的。
- 不恰当行为：在工作中，老员工可能由于经验、性格等原因，对新员工有一些不恰当的言行，如过度批评、忽视或排挤等。这些行为虽然可能让新员工感到不舒服，但并未达到违法的程度。然而，这并不意味着这种行为是可以接受的。公司应该鼓励员工之间建立积极、和谐的工作关系，对于不恰当的行为，应该及时进行纠正和引导。
针对这种情况，新员工可以采取以下措施：
- 与公司沟通：首先，新员工可以尝试与老员工进行沟通，表达自己的感受和困扰，寻求解决问题的方式。如果沟通无果，可以向公司的人力资源部门或上级领导反映情况，寻求帮助和支持。
- 了解公司规章制度：新员工应该了解公司的规章制度，明确哪些行为是禁止的，以便在遇到问题时能够及时维护自己的权益。
- 寻求法律援助：如果老员工的行为已经构成了违法或严重违反公司规章制度，新员工可以考虑寻求法律援助，通过法律途径来维护自己的权益。
最后，我想强调的是，职场应该是一个尊重、平等、和谐的环境。无论是新员工还是老员工，都应该遵守公司的规章制度和法律法规，尊重他人的权益和感受。如果遇到职场欺凌或骚扰等问题，不要害怕或沉默，应该及时采取措施来维护自己的权益。如果你有任何具体的法律问题或需要进一步的帮助，请随时向我咨询。