Как найти дедушку?

[Hvoya]

Ситуация такая... Возникла необходимость разузнать что-то о моем дедушке. Я знаю только его имя и фамилию, а также город, откуда он родом. Когда моя мама родилась, дедушка с бабушкой развелись, бабушка второй раз вышла замуж, и ее второй муж маму удочерил. То есть у нее в документах мой био-дедушка вообще никак не фигурирует.
Вопрос - можно ли найти информацию о моем био-дедушке и вообще как-то доказать, что я его био-внучка? И если можно - то с чего начать?
Пы. Сы. Сам он, скорее всего, уже умер... Понимаю, что надо куда-то в архивы писать, но куда и как?