Ukončení smlouvy telefonicky.

Lze ukončit smlouvu na základě telefonické komunikace

Obecně ano. Leč tento způsob (stejně jako ústní uzavření nebo ukončení smlouvy) není průkazný.
Jak to má napsané ta satelitní TV v podmínkách? Třeba ti kreténi z Vodafonu taky měli, že se smlouva ukončuje výhradně hovorem na jejich zákaznickou linku a ne osobně na prodejně.

to záleží jaké máte smluvní podmínky, může tam být třeba, že je platná jen písemná výpověď, rozhodně ji doporučuji, protože v případě sporu se vystavujete velkému riziku, že nahrávky prokazující vaší verzi budou zlikvidovány