Tendrías que volverlos a hacer desde el principio. Pero en algún software de vectores (macromedia Freehand, Corel Draw).

Pero claro que no podrás obtener exactamente lo mismo que harías en photoshop.

Trabaja a tamaño real en centímetros con 300 dpi's y lo puedes mandar a imprimir sin que se noten los pixeles.

Mira puedes hacer cualquiera de las opciones, o trabajar en tamaño real en photoshop o bien, tambien en tamaño real en corel importar las imagenes en formato tif para no perder calidad ya que por mas que sea jpg corel vuelve vuelve a comprimir la imagenes insertadas y es que asi lo tienes seteado en las preferencias, que es lo mas probable.
Ademas debes tener en cuenta el modo de impresion con el que se tendra el cartel final ya que cambia mucho si es ploteado u offset acesorate al respecto. Algunos ploters con 180 dpi alcanza pero para otros necesitaras 300 y mas tambien, para el offset si o si deberas partir de 300 dpi.
Ahora si la imagen no la diseñas tu y la obtienes de la web o algun otro medio siempre podras llevarla a mas tamaño en photoshop pero vas a tener un límite por lo que con corel rave y fireworks o corel trace puedes vectorizarlas pero deberas tener muy encuenta las divisiones de color y las porciones del mismo color para que no te tome valores cercanos como iguales. Para esto ultimo te hara falta una buena pc . mucho proceso, velocidad y video. porque vectorizar una imagen te genera un archivo 10 ó 15 veces mayor a la imagen original.

Saludos