I lost my green card abroad, and went to US embassy in my area?

unless there's some negative information you haven't told us, it shouldn't take long at all. if you're in London, it will probably take longer to get an appointment with DHS than to get the transportation letter itself.