Baumarktware hält nicht.
Es gibt verschiedene Sorten von Folien und Klebern...
Geh zu einem Copyshop oder einem Beschrifter für Schaufenster- oder Fahrzeugwerbung und verlange dort nach einer Folienschrift aus Folie, die mind. 7 Jahre hält.
Das sind dann Hochleistungsfolien die resistent sind gegen so ziemlich alle Lösungsmittel und entsprechend haften.
Online findest sowas etwa hier:http://www.folienschrift-shop.de/Folienbeschriftung/Folienbeschriftung-in-Hochleistungsfolie--74.html
Zu Bedenken wäre evtl. der Untergrund, also die Lackierung deiner Flasche. In der Regel kein Problem, aber theoretisch möglich, dass darauf Aufkleber generell schlecht halten.
Meist ist dies aber nur bei Flaschen der Fall, die irgendwann mal nachlackiert wurden...
Bei Ebay gibt es Folienschriften auch, allerdings wie gesagt: achte auf die Folienqualität!
Solltest du konkret Fragen dazu haben, schreib mir eine PM, ich kann da sicher weiterhelfen