How fast can you get a lost passport renewed?

You can get one overnight if you use a passport expediting servcie such as rushmypassport.com. Your other option is if you live near a passport office. You can make an appoinment and bring your documents and get one that day.