Dimmi, самому, как понимаю, заниматься недосуг?
В исходных к вопросу, надо ставить много условий.
Во первых откуда твои корни. если это Россия - это одно, если допустим Украина - другое, если совсем заграница - третье. Как ни странно в загранке найти корни гораздо проще, чем в России - у них никакими документами печей не топили.
Потом. каков масштаб работы? Ведь если просто посидеть поковыряться в интернете - одно, если отправлять запросы в архивы, ездить на места - другое (см. выше). Тут тоже прайс разный.
Если в интернете - есть дохуя шарлатанских контор, которые по сходной цене посмотрят твою фамилию в нескольких словарях и выдадут тебе некий "сертификат", но это соответственно всё хуйня и пустая трата 10-15 тыр.
Так-же в интернете, как правило есть всякие земляческие сообщества, состоящие как правило из энтузиастов. К ним обратиться - либо совсем бесплатно помогут (если смогут), либо какие-то совсем умеренные прайсы. Но опять-же надо знать куда обращаться. Естественно их надо будет искать самому. Если таковых не найдётся - придётся самому ехать на место...
Вобщем так примерно.
Если нанимать человека - будет дороговатенькоу.
Если всё-таки сам решишься ковырять - обращайся, может смогу помочь советом, что и как пробовать искать. Сугубо по личному опыту.