Cita:
Iniciado por Pedro J. En el cuadro de diálogo "tamaño de imagen" puedes activar el método "Bicúbica más suavizada (óptima para ampliaciones)"
Eso es correcto. Ese tipo de interpolación es el mejor que PS tiene disponible para tal fin.
Como complemento a la explicación de
Anya82, el resultado mejoraría un poco si -luego de hacer lo explicado- se aplica un poco de perfilado (Filtro > Enfocar > Máscara de enfoque) con valores que partan de lo mínimo. Esto es porque al ampliar la imagen, la misma sustitución de píxeles provoca cierto efecto de "desenfocado".
Luego de una interpolación, muchos bordes quedan claros, casi blancos. Si te queda tiempo retócalos un poco con la herramienta Subexponer. Esto los oscurecerá un poquito hasta que queden más o menos aceptables.
Finalmente, lo que recomendaría a
IruLaN es hablar con su nuevo jefe (por cierto felicitaciones por el empleo

) y decirle que la computadora no hace milagros y lo mejor es procurarse imágenes de mejor calidad.