Step 1: Gather your Documents First: Identity and Legal Presence Documents Second: Social Security Number Third: Evidence of your Residential Address Use Form I131 Application for Travel Document.For permanent residents, the re-entry permit is valid for two years from the date of issue. We accept passport applications between 8- pm Monday through Friday at any of our three locations. No appointment is necessary, but it is recommended. You should apply for a Refugee Travel Document. A valid driver's license, state identification card, or passport (the actual document will need to be presented). Your immigration lawyer can review your situation to first make sure that a reentry permit is the appropriate option for you. A valid driver's license, state identification card, or passport (the actual document will need to be presented). Valid U.S. Passport.