Здравствуйте, Александр!
Вам необходимо обратиться в Консульский отдел Посольства Республики Казахстан в РФ. Написать заявление, в нем нужно указать:
ФИО вашей жены (включая девичью фамилию, если менялась).
Дату и место рождения.
Паспортные данные РФ.
Период проживания в Казахстане (1985-1999).
Кратко изложить ситуацию: родилась, проживала, паспорт РК не получала, в РФ прибыла, паспорт РФ получила, гражданство РК не приобретала.
Четко попросить выдать справку о том, что она не является и не являлась гражданкой Республики Казахстан, и не состоит на консульском учете.
Приложить (копии):
Паспорт РФ жены.
Свидетельство о рождении (особенно важно, так как в нем указано место рождения).
Документы, подтверждающие проживание в Казахстане
Свидетельство о браке (если фамилия менялась).
Консульство может направить запрос в компетентные органы Казахстана (МВД). Процедура может занять от 1 до 3 месяцев. Этот документ будет являться основным и наиболее весомым для органов ФСБ, оформляющих ваш допуск.
Далее сбор доказательств, подтверждающих факты, если вдруг со справкой будут какие-нибудь проблемы, в качестве подстраховки
Вам нужно создать «досье», которое подтверждает всю цепочку событий. Соберите все возможные документы:
1. Документы, подтверждающие проживание в Казахстане (1985-1999):
Свидетельство о рождении — ключевой документ, доказывающий связь с территорией Казахстана.
Свидетельство о браке родителей, выданное в Казахстане.
Трудовая книжка (если она у кого-то из родителей сохранилась с записями оттуда).
Справки из архивов (ЗАГС, домовые книги, архивы учебных заведений). Это сложно, но возможно. Можно попробовать запросить архивную справку о регистрации по месту жительства за тот период из госархива того города/области Казахстана, где жила семья.
Аттестаты, дипломы, полученные в Казахстане.
2. Документы, подтверждающие выезд и получение гражданства РФ:
Паспорт РФ жены (серия и номер, дата выдачи).
Внутренний паспорт гражданина РФ образца 1990-х годов (если сохранился, он показывает, что она получила паспорт РФ практически сразу по приезду).
Свидетельство о рождении ее детей (если есть), где указано ее гражданство «РФ» на момент их рождения.
Показания свидетелей. Это крайняя мера, но она имеет юридическую силу. Можно оформить нотариально заверенные заявления от ее родителей или других родственников, которые могут подтвердить под подписью и печатью нотариуса, что:
Она проживала с ними в Казахстане.
Паспорт РК ей не выдавался и она его не получала.
При выезде выход из гражданства РК не оформлялся.
По приезду в РФ она получила паспорт гражданина РФ.
Когда у вас на руках будет ответ из Консульства Казахстана (или хотя бы квиток о приеме запроса, если сроки поджимают) и полный пакет собранных доказательств, вы подаете их в орган безопасности, который оформляет вам допуск.
Напишите развернутое пояснительное заявление на имя начальника отдела кадров (или уполномоченного лица), который курирует оформление вашего допуска.
В заявлении изложите всю ситуацию так же, как и здесь:
1. Указать, что справки об отсутствии гражданства не существует в природе.
2. Описать жизненный путь жены: родилась там-то, проживала там-то, паспорт РК не получала, выехала, получила паспорт РФ.
3. Указать, что в связи с этим были предприняты следующие меры:
Направлен запрос в Консульство РК (приложить копию запроса и/или ответ).
Собраны документы, подтверждающие данный факт (приложить их копии).
При необходимости, готовы предоставить свидетельские показания.
Советую подойти на предварительную консультацию к сотруднику отдела кадров (или режимно-секретной части) по месту работы, который курирует оформление допусков. Опишите ситуацию. Они часто сталкиваются с подобным и могут дать конкретные рекомендации, приемлемые именно для их органа.