где искать документы деда - был репрессирован и сидел где то на дальнем востоке с 1937 по 1947гг, потом был на поселении в ташкенте.

Можно поискать в архивах фсб и мвд + Мемориал, Открытый список.

Реабилитация была? Если совсем ничего не известно, попробуйте базы Мемориала посмотреть. Более конкретно потом в прокуратуру запрос послать.

Погуглите: есть книги памяти репресмированных и есть сайт, типа как бессмертный полк, посвящён памяти жертв репрессий. Там если найдёте инф., клубочек распутаете.

Там, где арестовали, там и ищите.

Прям в гугле набираете ФИО деда, если он репрессирован и реабилитирован то скорее всего он в итогах поиска будет.