Непростой вопрос, так как результат SEO не одномоментный, а растянутый по времени. И во-вторых, результат зависит от ряда объективных причин, а не только от профессионализма специалистов. Тем не менее, что бы выбрать достойную компанию необходимо следовать простым рекомендациям.
Погрузитесь немного в тематику продвижения сайтов. Узнайте какие тенденции в текущем году. Хорошая компания должна знать современные тренды.
На встрече спросите о потенциальных сроках выведения сайта в топ 10. Если будут заверять, что в течение месяца, то можете смело уходить. Такое бывает крайне, крайне редко и за дорого.
Узнайте, какие сайты продвигала и продвигает контора. Обратите внимание на позиции этих сайтов. А еще лучше свяжитесь с ответственным за сайт на той стороне и расспросите об опыте сотрудничества с SEО компанией.
Изучите сайт компании. Он должен быть безупречным. Тесксты без ошибок, свежий блог и статьи, имеются контакты и физический адрес.
Запросите ИНН. По данным ИНН можно понять, чем занимается компания, забив его в поисковик.
Ну и напоследок, слушайте свое средце) Если при общении сотрудник SEO компании плавает в терминах и определениях, ведет себя неспокойно, часто отвлекается на телефон, то перед вами либо новичок, либо вовсе не профессионал.
Старайтесь собрать побольше информацией о компании в интернете - отзывы, аккаунты в социальных сетях и прочее. У современной, открытой компанией должны быть и активные аккаунты в соц сетях, достаточное количество отзывов, включая отрицательные (всем понравится невозможно). Обратите внимание как компания отвечает на отзывы и реагирует на критику.