Get a Passport in a Hurry Note: If you are a first time applicant, or if your most recent passport is lost or stolen ... Most passport agencies require proof of travel within two weeks in order to ...