Hay varios métodos de impresión, y en bolsas de plástico debe de ser flexografía.
http://es.wikipedia.org/wiki/Flexograf%C3%ADa
No estoy seguro de la ortografía, pero debe de referirse al la matriz que imprime. Básicamente es como si fuera un sello de goma pero en lugar de ser una cosa pequeña es toda una manta de goma, donde tu dibujo está resaltado.

El cliché es responsabilidad de el fabricante, pero el diseño se lo puedes encargar a un diseñador gráfico, con el que puedas trabajar bien. Probablemente el fabricante tenga un departamento de diseño, pero normalmente ellos hacen ajustes, no te diseñan. El diseño tiene sus costos aparte de la impresión.
Define si solo requieres el diseño de la impreisón de la bolsa, o requieres en realidad todo un proceso de imagen corporativa; logo y diseño de aplicaciones, incluída la bolsa.