Кота менять не стоит, по новой прийдется обучать и приручать. Все беды - это гормональные всплески у кота, выхода три, - 1) кота стерилизовать (кастрировать), будет послушным овощем, валятся целый день на диване и облизывать места былой гордости; 2) нанять Куклачёва чтобы воспитал кота; 3) Поить регулярно гормональными препаратами типа "СексБарьер".