После каждой встречи с собакой дарите коту игрушку, которой перед этим погладили об макушку пса (собрали запах).