We tend not to accumulate so much change as I have become quite disciplined in paying for things with my change and not constantly breaking in to a note (which I used to do in the early days).

Having said that, I am sure a bank would take your change but I would advise going mid morning or mid afternoon if you can, otherwise you will encounter a huge lunchtime or after-work queue and the staff might not be so helpful.