I know this post is a month old but if you ever had a US passport, then you can ask DOS to do a record search and get another one. You can always do a FOIA of your immigration record, I believe it is free - they send you a copy of all documents you ever filed including proof of your...