The paper one is invalid, so don't get caught flying on it. You can go on-line to order a new plastic certificate as described above, but it will be a while before you see it -- government re-opening plus several weeks. One other possibility is to go on line and request a temporary document which although printed on paper is still valid until your new plastic comes in.
Requesting Temporary Authority to Exercise Certificate Privileges Online
You may request temporary authority to exercise certificate privileges of a valid airman and/or medical certificate or verification of an expired flight instructor certificate in the form of a facsimile (FAX) or e-mail. This authority will be valid for 60 days pending receipt of a permanent replacement certificate or reinstatement of an expired flight instructor certificate. Only one (1) on-line request for temporary authority can be obtained within any six (6) month period.
Just go to
this web page, select "Request Temporary Authority," log in, and you can get an immediate email of a .pdf copy of a letter which looks like this:
[FAA Letterhead]
MARCH 24, 2012
[NAME]
[ADDRESS]
OUR RECORDS SHOW YOU HOLD AIRLINE TRANSPORT PILOT CERTIFICATE 123456 WITH RATINGS AIRPLANE SINGLE AND MULTIENGINE LAND, ROTORCRAFT-HELICOPTER, ENGLISH PROFICIENT, ISSUED mm/dd/yyyy.
FLIGHT INSTRUCTOR CERTIFICATE 003012004CFI WITH RATINGS AIRPLANE SINGLE AND MULTIENGINE, ROTORCRAFT-HELICOPTER, INSTRUMENT AIRPLANE AND HELICOPTER, VALID ONLY WHEN ACCOMPANIED BY PILOT CERTIFICATE NUMBER 1234567, ISSUED mm/dd/yyyy, AND EXPIRES mm/dd/yyyy.
SECOND CLASS MEDICAL DATED mm/dd/yyyy; MUST HAVE AVAILABLE GLASSES FOR NEAR VISION.
THIS TEMPORARY AUTHORITY TO EXERCISE THE PRIVILEGES OF YOUR CERTIFICATE(S) EXPIRES ON MAY 23, 2012.
...which you can print and present. According to AFS-810, this provides legal, temporary authority to fly (see "other documentation acceptable to the FAA") if you don't have your original certificates with you. There is not currently any specific guidance to field Inspectors about this, but it's on AFS-810's list of things to do, and any Inspector with questions should know how to contact AFS-810 for futher guidance. I don't know if this automated system has been shut down due to the Federal shutdown, but it's worth a try.
So, if you have a computer and internet access, you can instantly have a valid document to cover the 61.3 requirement for pilot, flight instructor, and medical certificates in the event you left your wallet in your other pocket, or your dog ate your medical, or whatever. Just don't let your dog near your wallet more than once every six months.