В новом месте коты обязательно будут помечать свою территорию - метят подушечками на лапах, царапая доступные предметы. У вас они дерут обои, так как их еще и многовато для одной квартиры, каждый старается отметиться для душевного спокойствия. Вывод - будут драть. Убивать их за это поздновато, приучили, что можно, теперь уж что.
Выход: на первое время прикрыть нижнюю часть стен, желательно, чем то скользким и неудобным для царапанья(пластик обрезки), а на одной стенке ( в каждой комнате)прибить полосу войлока. Туда и привыкнут ходить драть. Войлок сделать съемным(например, набить его на доску и уже доску прислонять, куда надо), менять по мере необходимости и передвигать постепенно на нужное место.
Еще: перед переселением всех выкупать в одном шампуне. Этой водой слегка смочить войлок.
В туалетах должно быть немного использованного наполнителя, туалетов должно быть 3 штуки - на каждого плюс один. Это на всякий случай, метить можно не только лапами).
Ну и наблюдать внимательно, пресекать поползновения и поощрять нужное поведение. Может быть пойти навстречу - если видите, что вот именно тут вкусно драть, передвинуть войлок туда на время, потом можно потихоньку убирать куда надо.
Для кошаков это стресс сродни переезду в другую страну для человека. Антистресс тоже не помешает дать. Или что то подобное.