Допустим на счёт верстальщика более менее понятно, посмотреть работы и т.д,
На действующих сайтах фамилию верстальщика никто не ставит, я Вам могу сто ссылок дать и сказать, что это все мое. В портфолио тоже можно чужих работ понакидать и выдать за свои. Кроме честного слова гарантий никаких.
Аналогично и по SEO специалистам. Плюс нет гарантии, что SEO специалист частное лицо не захочет контактировать с заказчиком напрямую, им выгоднее обоим так работать без посредника, т.е. без Вас.
От всех рисков начиная от квалификации исполнителя и заканчивая его добропорядочностью никто не застрахован. Ищите может быть через биржи фриланса, где у исполнителей рейтинг, карма, портфолио, оценки заказчиков и т.д., и которые биржи разруливают споры между заказчиками и исполнителями.
Рекомендовать никого не буду, чтобы не было рекламы.