Hab ich das richtig verstanden...
Du willst ein 9 x 13 Foto auf 40 x 40 vergrößern, hast aber nicht die Originaldatei, sondern nur das kleine Bild?
Mit welcher Auflösung hast du es denn eingescannt? Du kannst versuchen, mit maximaler Auflösung einzuscannen und dann mit Photoshop (falls du den hast) einen Weichzeichnungsfilter darüberzulegen.
Wenn du willst, kannst du mir das Bild schicken und ich schau mal, was sich machen lässt. Ein gestochen scharfes Bild wirst du aber wahrscheinlich nicht hinbekommen.