Очень тяжело реально оценить работу seoшника. На что вы будете ориентироваться? На пузомерки? На рост посещаемости? На увеличение количества клиентов? Вся проблема в том, что любой видимый эффект может оказаться временным. Вы рассчитаетесь с фрилансером и он уйдёт.
Я бы посоветовал, как ни странно, ТЗ по оптимизации сайта составить самому. Пусть на это потребуется время для изучения необходимой информации. А уже потом, когда у вас будет чёткий план по раскрутке сайта — найти того самого исполнителя-фрилансера, который его выполнит.