Though travel agents have always recommended giving the government a few months to process a U.S. passport renewal, the timeline is now much more complicated.