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