My daughter had a child's passport and renewed to an adult passport in April, 2008. Process took under two weeks for regular processing. The application indicated she was traveling on June 1; dunno if that helped or hurt. I've no idea if "lost passports" require more processing time. If it were me and had no plans to cross a border this year, I would use the regular route. Otherwise, use an expedited method.