Устанавливают иерархию.Кастрируйте и будет вам счастье.А отдать кошек в приют это не лучше чем выкинуть на улицу,не понимаю таких людей
Животное в семье это как ребенок,нужно вникать в его особенности и воспитывать соответствующе.Это требует времени и терпения.Выше уже писалось что проблемма может быть в лотке,точнее в его размерах(мал),не нравится наполнитель,плохо убираете итд и тп.