You are right, a FSDO needs to be selected and they will receive a copy of the same letter that you will have to bring. And also yes, you will receive your paper certificate right away and can then straight go to your FTO and get a flight review. I went to the FSDO at 8am and was airborne at 9am when I got my PPL piggyback.