I've heard several people just flew from Thailand to Vietnam on 3 months tourist visa and got accepted. So, residency is not needed. You just have to be legal in the country and show your legal stay document (visa/entry stamp) when you go to the consulate