Такие вещи нужно решать сразу, как только проблема возникла. И решаются они только одним путем. Временной изоляцией от нежелательных мест в которые кошка уже сходила, ограничением в небольшом помещении, без мягких поверхностей, возможно ванная комната или большая собачья клетка, с просторным лотком, с мелким наполнителем. По моему опыту идеальны бентонитовые варианты наполнителя, не бумажные, не силикагелевые и не деревянные. Есть кстати наполнители специальные для приучения к лотку, с разными привлекательными отдушками и они тоже работают. В вашем случае уже выработалось привычное поведение и везде оставлены ее запахи, которые подталкивают ее к хождению в туалет в нежелательных местах. Ругать и гонять не вариант, кошка связывает это с вашим недовольством тем, что она в принципе ходит в туалет, а не с тем, что ходит в неположенном месте. Это усугубляет проблему. На мой взгляд, сейчас только возвращать кошку заводчику или отдавать в другой дом, в котором сразу будут в курсе проблемы и займутся ею с момента переезда.