I had to apply for a replacement passport in January last year and it took about three months. Unfortunately, you have to use the horribly expensive line to get an appointment. I don't think there is a way around it. Make sure you have a proper direct touch tone telephone - I had trouble and ended ...