汇票银行拒绝承兑时，持票人是可以向银行及其他相关责任人追索的。以下是对此问题的详细分析：

一、法律依据

根据《中华人民共和国票据法》第六十一条的规定：“汇票到期被拒绝付款的，持票人可以对背书人、出票人以及汇票的其他债务人行使追索权。汇票到期日前，有下列情形之一的，持票人也可以行使追索权：（一）汇票被拒绝承兑的；（二）承兑人或者付款人死亡、逃匿的；（三）承兑人或者付款人被依法宣告破产的或者因违法被责令终止业务活动的。” 因此，在汇票银行拒绝承兑的情况下，持票人完全有权行使追索权。

二、追索对象

1. 银行（承兑人或付款人）：作为汇票的承兑人或付款人，银行在拒绝承兑时，自然成为持票人追索的对象。
2. 背书人：如果汇票经过背书转让，那么背书人也可能成为追索的对象。背书人在背书时，通常会对汇票的承兑和付款承担一定的担保责任。
3. 出票人：出票人作为汇票的开具者，对汇票的承兑和付款也负有最终的责任。因此，在银行拒绝承兑时，持票人也可以向出票人追索。

三、追索金额及费用

持票人在行使追索权时，有权要求被追索人支付以下款项和费用：

1. 被拒绝付款的汇票金额：这是持票人行使追索权的主要目的，即要求被追索人支付汇票上记载的金额。
2. 利息：从票据到期之日或提示付款之日起至实际清偿之日止，按中国人民银行规定利率计算的利息。
3. 必要费用：包括收受有关拒付证明以及提供通知的必要费用。

四、实际操作建议

1. 收集证据：在行使追索权前，持票人应收集好相关证据，如汇票、拒绝承兑的证明、退票理由书等。
2. 发出追索通知：持票人应及时向被追索人发出追索通知，明确追索的金额和费用，并要求被追索人在一定期限内支付。
3. 寻求法律帮助：如果被追索人拒绝支付或无法联系到被追索人，持票人可以寻求法律帮助，通过诉讼或仲裁等方式维护自己的权益。

五、注意事项

• 持票人在行使追索权时，应确保自己符合法律规定的条件，如汇票到期、被拒绝承兑等。
• 持票人应按照法律规定的程序行使追索权，如发出追索通知、提供必要证据等。
• 如果持票人未按照规定行使追索权，可能会影响自己的权益。

总结来看，汇票银行拒绝承兑时，持票人完全有权向银行及其他相关责任人追索。在行使追索权时，持票人应收集好相关证据，按照法律规定的程序进行操作，并寻求必要的法律帮助。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。