别的部门的上司结婚要随礼吗

看具体情况来定。如果你与那位领导关系很好，平时走得很近，或者还是同学，战友甚至是亲戚，肯定随重礼。

如果该领导给你发了请柬，在公在私，你都应随礼。

如果该领导虽然没发请柬，但你所在部门的办公室，工会有人组织，或你的同事私下邀约，你都需要随礼，只是礼金随大家。