If they're recommending PhotoRec, it means it was either rm -rf / or a quick format. Your data is there, but the directories aren't there, and any file that wasn't written in a single extent is going to be awfully hard to piece back together.