lol at a hole in the wall somewhere.
When I was in India applying for my Burmese visa I passed the embassy of the United States. Damn this is a big building with tons of security and the flag that waved was as big as the building itself. Then I came to the Burmese embassy... this looked like a crack house with indeed a hole in the wall somewhere.
I always tried to arrange my visas and extensions myself. Although I couldn't do that in Vietnam. There I had to arrange it via a travel agent, and wham! And extra 10$ charge! (this is mostly why I want to do it myself).
The time depends from which country to which county you go to. There is always an option to make it faster but you'll pay some extra.
The longest I had to wait was 2 weeks for my Burmese visa from India, due to the political ties these countries have with each other.
Would I have done the same visa from Thailand I would have gotten it the next day.
Usually it takes one, two to five working days.
In all the facilities I went I had no problems with people speaking no English.
You can find the adresses on internet, then look on a map and try to find some local transport to get there.
I never really had to worry about where to sleep you can find hotels, hostels, guesthouses or other facilities pretty much everywhere.
Even in the smallest of towns, only then you probably will not find the sign for 'hotel' instead a word in their language.
In Vietnam this is 'Nga Nghi' (probably wrote that wrong though) but if you don't know the word you will pass it and assume there is no place to stay.
This trip not so much but when I stayed with 'family' in the out out out out outskirts of Jakarta in 2009 and my 'oom' went to work and the woman stayed at home doing the chores I often went walking about in the area I ran in to a lot of people full of amesement what a 'bule' (Indonesian for honkey) was doing in this area. I got offered food left and right and one woman offered me to stay at her place, everyone thought I was completely lost, lol.
And when you understand at least a bit of the culture and (body)language, people open up so much to you. Unseen in the places I've been in the west.
If you are still doubting, but still want to do it I can only advice you to (just) go. It isn't such a big step as it seems, you can make it as easy or difficult as you want (some exceptions excluded of course).
Actually I got so customed with traveling the decision to go home was just as hard as the decision to start this trip.
But at the moment I'm in Hong Kong, this will be my last stop and after this I will return home and try to fit in again, which will be very hard I think. But I will let things flow their way and we'll see. The reason for HK is because I want to do some shopping before I head home. Now it's the most expensive city in the world (I've been told) but the electronics are cheaper then in Europe. And I must say HK is and interesting melting pot of about every culture in the world. You have communist east european like style buildings everywhere next to the Sheraton and other new high tech buildings. It's very interesting.