" Legal presence can be proved using a U.S. birth certificate "
You can order birth certificates over the phone - When I got my copy it was a computer printout - sent that in to get my passport... Had to show them my driver's license for I.D. since the certificate has no way to identify me.
This is what the VA DMV says:
Temporary documents and photocopies of documents
will not be accepted. All documents must be originals
and all documents may be subject to verification with
the issuing entity prior to acceptance. DMV may require
additional documents. DMV will not accept a document
when there is reason to believe it has been altered,
fraudulently obtained or is fake, forged, counterfeit or
otherwise non-genuine or illegitimate.