Почему кот стал гадить где попало?..

Уточните возраст кота.
Я бы в первую очередь проверила кота у врача, общий анализ крови + общий анализ мочи + узи брюшной полости. Если кот всю жизнь исправно ходил в лоток, а в результате переезда начал гадить, это может означать то, что у кота уже начинались проблемы с мочеполовой (цистит, мочекаменная или почки), а переезд оказался стрессом для кота и спровоцировал обострение болезни.
Лучше обследуйте кота и сдайте анализы. И уже когда подтвердится, что кот здоров, будете заниматься коррекцией его поведения.

Если не кастрирован - просто метит.
Если кастрирован - последствия стресса из-за переезда.

Лоток
1.) Надо принести ведро песка и высыпать на пол в комнате. Кысу посадить где-нибудь повыше и приказать смотреть. Самой-самому снять штаны и покакать в кучу песка, округлить шары и задрыгать задними лапами, как будто зарываешь каку. Потом взять ломоть колбасы и сожрать всё , пусть кысо видит.
2.) Взять кысё и уйти в другую комнату, посадить её повыше, самой-самому покакать прямо на пол, округлить шары, наклониться и потыкать-поводить своей мордой по каке, заорать подурному по мяучьи и убежать на балкон. Долго не приходить. Лоток кошачий должен стоять на своём месте, лучше под койкой.
3. )При необходимости, повторить это действо ещё несколько раз. Только так, на своём примере, можно научить кошкоря порядку.

Или неприемлемый для кота запах стройматериалов, или кот недоволен. В первом случае подождать, словесно ругая кота, и относя его в необходимое место. Во втором случае поговорить с котом 3-5 раз, объясняя что и почему, уговаривая.
Если методы не помогают - (тяжело вздохнул) - веник, как предпоследнее средство наказания, помогает в 95% случаев. Но только после тыканиия в сделанное (или рядом) и с волшебным заклинанием "Кто это сделал? Кто это сделал ?.."
Торжественно клянусь, коты, 4-хлетние и старше, прекрасно понимают, о чём речь. Даже если они жили не с Вами, и их раньше так не шпыняли...

Вы самое главное не написали. Кот кастрированный? Если нет, то он банально начал метить.

Кот кастрирован? Он может метить. Либо стресс у кота, либо проблема со здоровьем.

Что случилось? Вы переехали и коту это не понравилось

Кастрируйте кота)))

Очень плохой кот... у нас тоже творит собака-8месяцев... не знаем что и делать