У нас похожая проблема. Был у нас электрический отпугиватель кошек, помагал недолго. Еще посыпаем в местах куда ходит кошка  гелем Get Off Repellent . Еще хорошо поставить опрыскивание водой автоматическое (как полив). А вообще за 5 лет мы поняли что  собака будет надежнее) И еще можно колюкую проволку или сетку натянуть там где они пролазят.