Помогите советом!!

Добрый день. Просто крик души! У нас взрослый кобель (3 года) - помесь овчарки и дворняги, довольно крупный. Примерно с года назад начал оставлять метки в квартире где только можно, испортил не один диван. Мебель, подушки,одеяла выбрасываем только так, потому что этот ужасный запах вывести невозможно!!  Выбросить на улицу или усыпить, не вариант, но так дальше жить и постоянно застилать диваны клеенкой уже просто невыносимо.. Можно ли как нибудь отучить его от этого?!? может это связано, что  мы так же держим кота? Заводили их одновременно, вместе выросли. Сейчас собака целыми днями бегает за котом по пятам и, так сказать "пристает".