Si, al vectorizar una imagen reconoce los trazos de la misma y a partir de los resultados del trace puedes agrandar y/o modificar nodos y hacer lo que queiras con la imagen.

Desde el mismo Fireworks (recomendado), Freehand, Corel Trace lo mismo lo puedes hacer.

La otra forma y seguro que lo habrás probado es coger la imagen y por ej. desde Photoshop amplias su tamaño y resolución, no lo hagas así ya que al ser una imagen muy pequeña y mapa de bits se verá pixelada.

Está claro que para cualquier caso no va a ser la original y tal y como dices que has probado igual lo distorziona  o  mas parece un dibujo y no una foto

# http://mouse.latercera.cl/2003/Taller/01/30/index.htm