Никакой софт серьёзно не поможет увеличить картинку. Сам раньше пользовался разными программами включая указанную Photo zoom pro (она кстати лучшая из того что есть), Но всё равно сильно увеличить нельзя, потери меньше при её использовании, но всё равно несовместимые с приемлимым качеством. Поэтому увеличить сильно софт не поможет, а а если немного, то и ФШ нормально справляется. Для старого фото советую его заново оцифровать, пересканировав с большим разрешением. 600-1200 ppi.