Форум портала "Архивы России" - Поиск сведений о человеке

Добрый день, я разыскиваю сведения о Мачулис Пранас Антоно, литовец. Родился в селе Мишкиню, Литва 4 июля 1923 год. После 1945-46 года покинул Литву и получил гражданство СССР. В каком городе получал паспорт не известно.
Какие документы могут установить, что мой дедушка имел гражданство СССР?
Из всех его документов осталось только гербовое свидетельство о смерти. Но в нем не указаны ни его дата рождения, ни место рождения.
А мне необходимо подать документы в посольство Литвы, для получения гражданства Литвы. Нужно предоставить документы, подтверждающие, что Мачулис Пранас Антоно, родившийся в Литве, и Мачулис Пранас Антоно, проживавший в СССР -одно и то же лицо. А следов жизни дедушки в СССР нет, если не считать свидетельство о смерти. Дедушка часто переезжал по стране. Жил в Якутии, в Сибире, на Дальнем Востоке и не известно где именно он получал паспорт, военный билет, свидетельство о браке. Известно только последнее место работы. В архив я обращусь. Но нет гарантии, что что-то найдут.
В связи с этим, может быть можно разыскать данные о переписи населения СССР 1959 года. Знаю, что в 1959 году он жил в поселке Большой Невер в Амурской области.
Куда обатиться, чтобы получить справку из архива о переписи населения, получить информацию о конкретном домохозяйстве?
Как восстановить данные о военном билете запаса, не зная города, где билет выдан?
Как получить справку из ЗАГС о браке дедушки, если неизвестен город, где заключен брак?
Спасибо!