Не понятно, с какой целью идти в рекламное агенство, если вы сами можете на том же принтере распечатать самоклейку.
P.S. Если вы обратились в РА с целью сделать полноценную офсетную печать, то увы игра не стоит свеч, при таком количестве тиража. Разумней нанести полноценную шелкографию. Для этого делаете файл 1:1 в любом расширении и идёте в любую компанию,в месте с ящиком на который хотите нанести рисунок, которая занимается нанесением шелкографии.Стоимость приводки и вывода плёнки(негатива или позитива не помню) одного рисунка в один цвет А4 составит порядка 20-30$, каждый последующий отиск около 10руб.