You can get them same day, just ring your local passport office.

Expect a long wait whilst your there though, its worse than the dvla office.