На сайт поступают много левых переходов, что делать?
Наймите другого сеошника, пускай проконсультирует вас. 
Может ваш бывший сеошник прав
 т.к. эти переходы идут конкретно на определенную категорию моего сайта1. Искать в ПС и затем в коде нужно: где зашит скрытый обмен ссылками.
Обычно это делается с бесплатными шаблонами.
2. Можно проверять предварительно спам-IP через службы DNSBL и не пускать, если такие IP в списке.
3. Поставьте скрипт-условие: если 3 запроса одной страницы за 1 секунду и с одного IP - редирект на капчу.