I don't think many German banks will give out roll paper for your coins anymore because nobody will take your rolled coins. You will have to put them in a coin counter or a bag, pay a fee and get the money on your bank account afterwards. The Bundesbank only takes coins in paper from a few certified providers but this comes from a news article that is nearly 20 years old.