Sietno no haber podido ayudarte antes pero los fines de semana no suelo ni siquiera encender el ordenador.

Pues bien el logo ese puedo hacertelo más grande pero el problema es que se va a estropear.... lo suyo es volver a rehacerlo a un tamaño considerable que es como hay que hacerlo desde un principio.
Si quieres puedo intentarlo pero ya te digo que partiendo de esta foto y a tamaño A3 vaa quedar muy pixelizado (se ven como si fueran dientes).

El problema es simple.... de donde no hay no se puede sacar.... en este caso no hay resolución suficiente con lo cual no puedes sacarle mas a no ser que se vuelva a hacer a resolución buena desde el principio.... para la próxima vez y que no te ocurra algo como esto, parte de la base de realizar el logo a un tamaño por ejemplo de 20x28cm y a 300 pixel por pulgada (dpi o ppp) y si lo piensas llevar a imprenta hazlo aunque eso se puede hacer despues sin problema en CMYK (4 canales... cian, magenta, amarillo y negro) normalmente y por defecto photoshop lo hace en RGB (3 canales... rojo, verde y azul) pero ya te digo que por eso no te preocupes que el cambio se puede hacer sin problema cuando quieras.

A ver si a lo largo de hoy puedo ayudarte en algo y a ver como queda pero no te prometo nada... :?