Cara,
Tenho um grande problema com isso também, acho a unica parte chata de fazer cerveja.
Ai vai algumas das coisas que eu faço:
Se colocar todas as garrafas em uma bacia com agua e retirar no outro dia a maioria dos rotulos sai bastante fácil. Da para aproveitar e colocar um pouco de agua sanitaria na bacia para ajudar a retirar os residuos do interior das garrafas.
A cola que fica geralmente sai quando eu esfrego a garrafa com uma escova (daquelas de limpar piso).
Meu grande problema é com algumas garrafas da skol (e essa é a maioria das que eu consigo) as vezes a cola não quer sair de jeito nenhum. Uma coisa que as vezer funciona é agua quente com vinagre.
ALGUEM TEM MAIS ALGUMA DICA?