Кот гадит

Здравствуйте! У нас проблема: кот гадит в разных местах. Недавно мы переехали, поначалу кот ходил исправно в лоток, но потом что-то пошло не так и он начал гадить везде. Может сходить по маленькому даже на диван. Свои "кучки" раньше оставлял под ванной, мы ее закрыли, так теперь он оставляет их, где ему вздумается. Помогите, пожалуйста, советом. Уже не знаю, что делать. Заранее спасибо за совет! Хорошего Вам дня!