Кот стал "Гадить" в доме, хотя раньше такого не было, как отучить?

Нужно постараться понять причину, просто так такое изменение не происходит. Что-то ему не нравится, а возможно заболел, но видимых симптомов ещё нет. 

Попробуйте в те места, где гадит, ставить его любимую еду. Еще один вариант, побрызгать валерианкой.

И наверно, капитально он это делает, с душой, раз вы аж с большой буквы написали это слово! ))))))  Купите в зоомагазине Антигадин, и все образуется. А заодно попробуйте поменять наполнитель в лотке, может ему он чем-то не нравится.