I know a place, but it's unfortunately in Olten, in the station building. They sell Soy everything. If you're really stuck, it would be no problem to pick some up and ship it to Lausanne as I'm there twice per week.

Try:

Le Dhanya, rue du Simplon 13 (the road elow the station), 1006 Lausanne, (021) 617 24 60, eMail: [email protected].
Indische Spezialitäten und rein vegetarischer Laden. / Spécialités indiennes, magasin 100% végétarien, take-away (samosas, sushis, tofuburgers etc.).

There is a japanese shop to the right of the Bel air entrance to Manor, you might find it there, or opposite captain cooks, under some arches.

check this thread, there is a list:

http://arnelae.forumactif.com/t5312-le-fromage-a-base-de-soja

good luck

www.vegusto.ch :D 

Best place for vegetarian or vegan food is Coin Fromager in Pully, Place de la Gare 1, 0217281329. Though the shop is very small but the owner is carefully selecting vegetarian food and offering a wide selection. I tried vegan salami and constantly buying vegetarian meat there. I saw recently they are selling vegan cheese. Didn't try it yet though but judging by the quality and taste of other food, the cheese should not be a dissapointment.

Thanks Abigail. You're might awesome.

Sometimes I have pizza parties and a few of my friends are vegan, vegetarians or aspiring to be either. And I have one that just does not eat cheese even though she is an omnivore. 

Pully is really close and I am really grateful for the tip.