Logo de empresa, como hariais?

[ElTukán]

Hola muy buenas foreros os comento,
En estos momentos estoy realizando una página web a una empresa de mi ciudad.
Esa empresa lo único que me facilito es una tarjeta de visita, que es lo que dicen que es su logo "".
Cuando me pongo a escanear la tarjeta de visita lo hago en formato BMP , para que salga lo más óptimo posible.
Una vez escaneado , lo abro con el photoshop y empiezo a maquearlo.
¿Cual es el problema?
La tarjeta de visita , es muy pequeña , cuando intento agrandar un poco , o incluso achicar , la imagen pierde nitidez y las líneas de los dibujos no son ni mucho menos perfectas.
¿que me aconsejan hacer? ya que no tengo permiso para crear un logo nuevo , tengo que partir de ahí , poniendole sombra , o algún que otro efecto visual.
Salu2 estoy muy apurado espero que me ayuden, gracias.