Делаешь макет (т.е. картинку твоей наклейки) - лучше всего векторный, или на крайняк в .tif формате. Идешь в рекламно-производственную фирму, заказываешь интерьерную печать на самоклейке. Печатают обычно сольвентными чернилами, и эта печать устойчива к воде. Если наклейки не прямоуголные, реклащики могут их точно вырезать из напечатанной пленки используя плоттер, но цена может вырасти втрое.
Другой вариант - покупаешь самоклеющуюся бумагу и печатаешь на принтере. При этом надо выбирать самоклейку для лазерного или струйного принтера - такого, на каком будешь печатать.