Я бы начал с того, что выразил бы понимание озабоченности клиента положением его сайта в поисковой выдаче и желание помочь ему с этим.

Также я бы рассказал клиенту уже о своей озабоченности — в связи с тем, что действия сеошников могут оказать весьма негативное влияние на репутацию его компании, и предложил бы подумать, как можно это предотвратить (мой опыт подсказывает, что хорошие сайты поисковики находят безо всякого продвижения).

Если же выяснится, что всей бизнес-моделью клиента является втюхивание своей фигни через чёрное сео, а на репутацию ему наплевать, то я бы стал больше переживать уже о своей репутации — компания загнётся, а мне ещё в этом интернете работать.