Písemně to být nemusí. To zákon nenařizuje, samozřejmě že pro odstupujícího je výhodou možnost prokázat fakt kdy, a že fakticky od smlouvy odstoupil. Lze to provést i sepsáním v prodejně.
Připomínám, že plnění proběhlo vůči prodejci (předpokládám T.S. Bohemia), nikoliv vůči fy Lenovo. Podnikatel může servisem pověřit 3. osobu, to jej ale nevyvazuje z plnění smluvních povinností. Odstoupení od smlouvy můžeš provést pouze vůči subjektu, s kterým jsi smlouvu uzavřel. A to servisní organizace není.
Co se formy vrácení peněz týče, zákon jasně říká, že má jít o stejný způsob, jakým peníze podnikatel přijal při uzavření smlouvy. Jiný způsob vrácení je možný pouze s souhlasem spotřebitele (§ 1832.1).