Листок убытия

Мой муж в 1994году выписался из Казахстана(там родился и жил)жил в Омске без прописки, в 1998 уехал в Россию, здесь прописался, гражданство России не дают, выявляют его принаждлежность к прежней Республике. Листок убытия был уничтожен за истечением его срока действия, паспорт 1974 года утерян. В Посольстве Казахстана делают запрос на отсутствие прописки, но муж не обращался в миграционную службу, просто выписался и уехал, удостоверение и паспорт республики не получал. Справки о прописке в России (ПВС, адресная справка) для посольства почему-то не являются доказательством выписки из Казахстана, возможно ли восстановление листка убытия или получения информации о выписке гражданина с прежнего места жительства в Казахстане?

не понял, -жил в Омске без прописки, в 1998 уехал в Россию- а Омск уже не в России?