Утерен паспор гражданина Казахстана

Выезжая из Казахстана я выписался.По приезду в Россию был утерен весь пакет документов включая паспорт гражданина Казахстана, после запроса через паспортно- визовую службу пришел ответ, что я выписан из Казахстана но в России я прописатся тоже не успел. Как быть? Как получить паспорт гражданина Казахстана?