Pela minha experiêcia, a maioria dos rótulos se solta facilmente só mergulhando a garrafa na água, mas tem aqueles chatinhos e pra isso é preciso alguma paciência.
Encha um balde com água e pingue algumas gotas de detergente ou uma "pitada" de sabão em pó. Dentro da garrafa coloque água fervida, que ajuda a "derreter" a cola e a mergulhe no balde. Espere algumas poucas horas e torça para dar certo.
Sim, torça porque nem sempre dá. Com muita paciência, se não desgrudar, vá puxando o rótulo, pode usar uma espátula naqueles resquícios de cola que insistem em agarrar.