С большой вероятностью многое можно восстановить. Как правило если ставят Linux, то не делают перезапись всего диска. Те данные, на месте которых сейчас находится Linux к сожалению не восстановить. На счет ПО могу сказать, что все способы хороши - делайте тем, что даст результат.