С чего начать?

Для начала нужно определиться с правописанием вашей фамилии на латинице. Затем уточнить регион поиска. Пользоваться ли при этом услугами специалистов или нет - ваше личное решение.

Искать родственников в Финляндии гораздо проще чем в России. Если вы знаете как пишется их фамилия и имя, разумеется. Можно просто зайти на сайт vrk.fi (это сайт посвященный регистру народонаселения финляндии) и через него попытаться найти интересующего вас человека Здесь .  За предоставление более подробной информации Вам могут предложить заплатить небольшую сумму, взамен предоставят открытую информацию о месте жительства выбранного человека.

Второй вариант - поиск через социальные сети, такие как www.facebook.com.

Некоторым в поиске может помочь и довольно привычный  для всех уже скайп.

И если в России в большинстве случаев пользователи регистрируются под вымышленными именами, то жители Европы, как правило, имеют стандартную регистрацию, которая выглядит как "имя.фамилия". На моем примере это будет выглядеть как alexey.kokk.