银行催缴通知书不可以随意贴在别人墙上，这涉及多个法律问题，具体分析如下：

1. 侵犯他人财产权：

   • 墙面作为房屋的一部分，属于他人的私有财产。未经允许，在他人墙上张贴任何物品都可能构成对他人财产权的侵犯。银行作为催缴方，应当通过合法、合规的方式送达催缴通知书，而不是随意张贴在他人墙上。

2. 侵犯他人隐私权：

   • 如果催缴通知书的内容涉及债务人的个人隐私信息，如姓名、身份证号、欠款金额等，随意张贴还可能侵犯债务人的隐私权。根据相关法律法规，个人隐私受法律保护，任何组织或个人不得非法收集、使用、加工、传输他人个人信息，不得非法买卖、提供或者公开他人个人信息。

3. 违反城市管理规定：

   • 在城市中，随意张贴广告、通知等物品可能违反城市管理规定，如《城市市容和环境卫生管理条例》等。这些规定旨在维护城市的整洁和美观，禁止在建筑物、构筑物、树木及其他设施上乱张贴、乱刻画、乱涂写。银行作为金融机构，应当遵守这些规定，维护城市形象。

4. 合法催缴方式：

   • 银行在催缴欠款时，应当采取合法、合规的方式，如通过邮寄、电子邮件、短信或电话等方式通知债务人。如果债务人拒不履行还款义务，银行可以通过法律途径解决，如向法院提起诉讼或申请仲裁等。