Почитать его ответы на Тостере. :)
Посмотреть опыт работы, присутствие в сети по тематике SEO. Посмотреть отзывы, если они есть, связаться по контактам с оставившими отзыв клиентами.
100% методов нет. Но долгое присутствие в теме SEO (профили на сайте фрилансеров с большой и качественной историей, профили на SEO форумах, собственный сайт/блог/публикации на хабре) и отзывы с контактами клиентов на мой взгляд довольно адекватно могут отражать профессионализм специалиста.
Еще вариант, если вы сами разбираетесь или есть доверенный человек который разбирается, то попросить фрилансера прислать сайты клиентов и провести аудит его работы с этими сайтами.
В целом, можно целую статью написать по этой теме. О том какие параметры проверить, услышав какие методы сразу отказываться сотрудничать и как в этом разобраться даже не будучи сведущим в вопросе оптимизации.
Например работа с юзабилити и коммерческими факторами под Яндекс - очень хороший признак. А вот использование арендованных или просто дешевых вечных ссылок в большом объеме, это уже плохо (если говорить о Яндексе).
Использование Sape под Google (имеется ввиду зарубежное продвижение) и не использование под Яндекс скажет о том что специалист разбирается в своем деле.
Можно связаться со специалистом голосом и задать ему вопросы (в которых специалист должен разбираться). Например: «Что такое last modified, как и для чего это используется?». «Нужно ли заполнять мета кивордс, есть ли различия у поисковиков?».
Конечно придется самому подготовиться или где-то заказать вопросы и ответы на них. Я кстати много таких вопросов встретил здесь, на тостере.
