Sushi restaurants in Lausanne:

Beau Rivage and Lausanne Palace are both great.

For take-away sushi - there's a little place on Rue de la Grotte, just down the steps from Rue du Midi which does decent sushi - if they have run out of what you want they will make it on the spot for you.