Давайте по порядку
Какой период?
Где найти? В архиве. Скорее всего это будет архив МВД, т.е. надо писать в информационный центр МВД по месту проживания деда.
Да, родство, скорее всего придется подтвердить.
Как сделать запрос и что найти можно почитать у меня в брошюре по поиску в архивах силовых структур