There are plenty of preschools and nurseries in Vientiane. My daughter started at Kiettisak International school when 3 years old.
I suggest a Google search. type 'preschools in vientiane'Â Almost at the top of the page there is a pdf of preschools and nurseries from jclao which lists all of them with contact details.