I am also a fan of sushi and in Lausanne, I have found the best is the takeaway from Uchitomi: and of course buying the ingredients there and making it myself.

Otherwise, in Geneva, try Nagomi at the rue de Zurich (very close to the train station), or else Hashimoto.