Здравствуйте! Для замены паспорта в 45 лет справка из военкомата не нужна — подавайте заявление через Госуслуги, МФЦ или в МВД со стандартным пакетом документов; если требуют справку — это неправомерно, отказ обжалуйте. Параллельно подайте в военкомат письменное заявление с просьбой направить запрос в Казахстан и дать письменный ответ; при бездействии жалуйтесь в вышестоящий военкомат или военную прокуратуру. После получения нового паспорта в течение двух недель сообщите в военкомат об изменении данных — это обязанность по ст. 10 ФЗ № 53‑ФЗ. Удачи с оформлением документов!
Рад был помочь.