给部门领导录音是否违法，需根据录音的场合、内容及目的等具体情况来判断。以下从不同角度进行分析：
合法录音的情形：
- 公开场合录音：若录音是在公开场合（如会议室、办公室等）进行，且录音内容不涉及个人隐私、商业秘密或国家秘密，那么这种录音行为通常是合法的。因为公开场合的言行，一般被视为默认同意被他人知晓和记录。
- 合法目的录音：如果录音的目的是为了保护自己的合法权益（如记录工作安排、证明工作成果等），且录音过程中没有侵犯他人的合法权益，那么这种录音行为也是合法的。
可能违法的情形：
- 窃听或偷录：如果录音是通过窃听、偷录等非法手段获取的，那么这种行为明显违法。根据《中华人民共和国治安管理处罚法》的相关规定，偷窥、偷拍、窃听、散布他人隐私的，将受到行政处罚。若情节严重，还可能构成犯罪，如非法使用窃听、窃照专用器材罪。
- 侵犯隐私权：即使录音是在合法场合进行，但如果录音内容涉及他人的隐私信息（如个人健康状况、家庭情况、财务状况等），且未经对方同意，那么这种录音行为可能侵犯了他人的隐私权。根据《中华人民共和国民法典》的相关规定，自然人享有隐私权，任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。
- 违反公司规定：有些公司可能在其规章制度中明确禁止员工私自录音，如果违反这一规定进行录音，虽然不一定直接构成违法，但可能违反公司内部的纪律规定，从而受到相应的处罚。
法律建议：
- 在录音前，应确保录音行为合法合规，避免使用非法手段进行录音。
- 如果录音内容涉及他人的隐私信息，应事先征得对方的同意，或者确保录音内容仅用于合法目的，且不会泄露给他人。
- 在公司内部，应遵守公司的规章制度，避免因私自录音而违反公司规定。
可能后果：
- 如果录音行为被认定为违法或侵犯他人权益，可能面临行政处罚、民事赔偿甚至刑事责任。
- 在公司内部，违反规定进行录音可能受到纪律处分，如警告、罚款、解雇等。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。