结论：部门领导承诺加薪却一直未兑现，从法律和职场规则的角度来看，你可以考虑越级找老板沟通，但需谨慎处理，并尽量先通过内部正规渠道解决。以下是从不同角度的详细分析：
一、法律角度
口头承诺的法律效力：
- 口头承诺在法律上也是具有效力的，但关键在于如何证明这一承诺的存在及其内容。如果部门领导确实曾明确承诺加薪，并且有相关证据（如邮件、短信、聊天记录或同事证言等）支持，那么这一承诺在法律上是可以被认可的。
- 然而，如果没有直接证据，仅凭口头陈述，在法律上可能难以得到支持。因此，在采取任何行动之前，尽量收集并保存相关证据是非常重要的。
劳动合同与薪资调整：
- 薪资调整通常需要通过修改劳动合同或签订补充协议来确认。如果部门领导的承诺未转化为书面形式，且公司未正式调整你的薪资，那么从法律上讲，你的薪资并未发生变更。
- 在这种情况下，你可以与公司协商，要求将加薪承诺写入劳动合同或签订补充协议，以明确双方的权利和义务。
二、职场规则角度
越级沟通的利弊：
- 利：越级找老板沟通可能直接解决问题，尤其是当部门领导无法或不愿履行承诺时。老板作为公司的高层管理者，通常有权对薪资等关键问题进行决策。
- 弊：越级沟通可能破坏职场规则，引起部门领导的不满和反感，甚至影响你的职业发展和人际关系。此外，如果老板认为这是部门内部事务，可能会建议你先与部门领导沟通解决。
建议的沟通方式：
- 先内部沟通：在考虑越级之前，建议先与部门领导进行坦诚的沟通，了解加薪承诺未兑现的原因，并寻求解决方案。如果部门领导表示愿意履行承诺但需要时间，可以给予一定的宽限期。
- 正式书面申请：如果内部沟通无果，可以向公司的人力资源部门或上级领导提交正式的书面申请，说明加薪承诺的情况、自己的工作表现和贡献，以及期望的薪资调整方案。
- 越级沟通的准备：如果决定越级找老板沟通，应做好充分的准备，包括整理相关证据、明确沟通目的和期望结果等。同时，要保持冷静和理性，避免情绪化的表达。
三、实际操作建议
- 收集证据：尽可能收集部门领导承诺加薪的相关证据，如邮件、短信、聊天记录或同事证言等。这些证据将有助于你在与公司沟通或寻求法律帮助时证明自己的权益。
- 了解公司政策：在采取任何行动之前，先了解公司的薪资调整政策和流程。这有助于你更好地理解公司的立场和可能的解决方案。
- 寻求专业帮助：如果与公司沟通无果，且你认为自己的权益受到了侵害，可以考虑寻求法律帮助或咨询专业律师。他们可以根据你的具体情况提供针对性的建议和支持。
最后，职场中的薪资问题往往涉及复杂的法律和职场规则。在处理这类问题时，建议保持冷静和理性，尽量通过内部正规渠道解决。如果确实需要越级沟通或寻求法律帮助，请务必做好充分的准备和规划。如果你还有其他疑问或需要进一步的法律帮助，可以直接向我咨询。