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