El logo debes "replicarlo" con Inkscape si no lo tenéis a una resolución muy alta o ya en vectores. Este paso es simplemente para ampliarlo a una resolución enorme (y lo exportas a png por ejemplo).
Posterormente montaría el fichero final con cualquier software (gimp, photoshop... cualquiera del estilo te valdrá), y generas un fichero a 300ppp con las dimensiones finales deseadas más unos 4 a 12 cm de margen extra de más para asegurarte que se imprima dentro del área segura.
Con eso, ya añades todos los elementos sobre el tamaño final real, los ajustas al tamaño deseado, etc etc... y finalmente exportas e resultado a un formato sin pérdida (para imprenta, preferible trabajar con CMYK), y lo llevas a cualquier imprenta que trabaje offset (y tenga máquinas para dar salida a las dimensiones que les llevaréis, claro).