Puedes hacerlos en los puestos fronterizos por tierra pero si quieres ser previsora y quedarte mas tranquila puedes hacerlos en las agencias de viajes que encuentres en Vietnam o directamente en la embajadas cuando este en Bangkok
Embajada de Laos en Bangkok
www.bkklaoembassy.com/
Embajada de Camboya en Bangkok
cambodia.threeland.com/ ...assies.htm
Saludos