zB http://www.stickma.de/aufkleber-drucken-resistent.html das wäre dann schon für "gute" Aufkleber.
Du kannst aber auch einfach mal in ein paar örtlichen Druckereien fragen, oder in einem Fotoladen. Oder auch mal bei Discotheken nachfragen, die haben ja oft Flyer und Sticker, und da wo DIE ihre Flyer drucken lassen kann, kann man sicher auch nicht allzuteuer Sticker drucken lassen.