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