Yes, your piece of paper certificate is no longer valid. You would need to send in to OKC for a replacement and include a check. You took the language test during your flight test, no further testing is required. I don't understand why you are asking about fingerprints and photos and birth certificate. You would need a current medical, the new card and you would have to complete a flight review with an instructor. As part of the flight review you'd get at least three landings.