Time to bring up that thread again.
So in Lausanne, a new vegan café opened recently. A non profit vegan organization is running it : http://veganopolis.org/veganopolis-cafe/
I tried it a few times and I find the food to be good and cheap for Lausanne.
Another one in Vevey: http://raw-lab.ch/
They do caterings and offer vegan cooking lessons.
As vegan/vegetarian is trendy at the moment, I suppose more places are opening/offering alternatives.
I read about the chef from this restaurant. http://www.restaurantdujorat.ch/site/menu/
He's doing a lot of soja based dishes ... I haven't tried it yet but will keep you posted.