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