Você só paga imposto quando vende os bitcoins e remete o dinheiro de volta pro banco.
Se você trocar os bitcoins por cédulas de reais, não terá como provar que você teve lucro da venda destes bitcoins. Ainda mais se você tiver transferido de uma carteira para outra (por exemplo, de uma cold wallet no computador para uma carteira menor num celular).
Por isso que só há um ATM de bitcoins no Brasil, que eles toleram apenas como uma excentricidade.
Não é problema e nem é da conta do Banco! Quem tem que se preocupar com isso é a Receita Federal. Se o banco suspeita de algo que denuncie...
O Paredao esta certo. O banco tem obrigação de fornecer o serviço. Desinteresse comercial não é justificativa..