The government quotes 30 to 60 days for processing. Once documents and checks are included, plan on four to eight months from start to passport.