Здравствуйте, Камила!
1. При утере паспорта необходимо сначала обратиться в территориальный орган МВД России по месту утраты либо обнаружения факта отсутствия паспорта. Если иностранный гражданин не подаст заявление в полицию, то его могут оштрафовать по п. 1.1. ст. 18.8 КоАП РФ:
Нарушение иностранным гражданином или лицом без гражданства правил въезда в Российскую Федерацию либо режима пребывания (проживания) в Российской Федерации…
Заявление пишется в свободной форме, в нем приводятся обстоятельства, при которых утерян паспорт. После подачи заявления иностранному гражданину выдается справка, без этой справки восстановить утерянный паспорт нельзя.
2. Далее с этой справкой уже нужно обращаться в Консульство Казахстана в РФ. Написать заявление, приложить справку из МВД и остальные необходимые документы. Их список размещен на официальном сайте Посольства Республики Казахстан в Российской Федерации.
3. Если иностранный гражданин имел РВП, то необходимо также обратиться в территориальное отделение по вопросам миграции МВД. В этом случае подается заявление на выдачу временного дубликата РВП.
Срок же оформления нового паспорта в Консульстве – 90 календарных дней.