As far as I know, there are 2 playgroups (ecoles maternelles) in VsG:
Au Coffret Magique
Impasse Fin Derrey 12Tél. +41 26 401 53 12
Scou-bi-doux
Rue des Platanes 33
Tél. +41 26 401 01 54
The first is French, the second is bilingual French/German (both my girls went there and I can highly recommend it). I have a feeling there is a French/English playgroup in the centre commercial les Dailles, but I can't find a link to it.
Good luck, and welcome to VsG

.
Edit:
link to VsG website