Вам нужно понять, что кошка хочет сказать Вам своим поведением. Кошки не гадят просто так, из-за дурного характера. Либо ей не нравится лоток (его расположение, наполнитель, размер). Попробуйте для начала поэкспериментировать с кошачьим туалетом.
Либо у кошки что-то болит. Да, и таким образом она сигнализирует об этом. Сходите к ветеринару (хорошему, естественно, абы к какому - пустая трата денег и времени), сдайте анализы ОАК и БХ.

Кошка стерилизованная? Сколько ей лет?

Ругать и наказывать - бесполезно. Бесконечно стирать и мыть места, где кошка гадит - тоже не вариант. Попробуйте сделать диван для нее максимально неудобным местом для туалета. Например, застелите его шуршащей скользкой пленкой, набросайте корок цитрусовых или сбрызните цитрусовым маслом, большинство кошачьих не выносят этот запах.
Попробуйте кормить кошку на диване, поставьте ее миску с едой. Обычно кошки не гадят, где едят.
И наберитесь еще терпения, постарайтесь ее понять

"Тот, кто не может понять свою кошку, не может понять вообще ничего." (Уинстон Черчилль)