НЕ гражданин РФ потерял паспорт. как восстановить

[Connar]

Собственно ситуация. Гражданин Казахстана долгое время жил на территории РФ. Потерял паспорт. Работал на стройках и водителем. Прошло несколько лет. Как воссановить паспорт или получить паспорт РФ, или вид на жительство.
Может у кого то были подобные знакомые? Мои знакомые говорят что можно, другие говорят что нельзя (типа был случай с гражданкой Украины, которой пришлось туда ехать)

[Xenos]

Connar
Надо обращаться в консульский отдел.
101000, г.Москва, Чистопрудный бульвар, 3а
Телефоны:
Приемная: (+7495) 627-17-01
Консульский отдел: автоответчик (+7495) 608-40-80, 627-18-11, факс (495) 608-08-32 consul@kazembassy.ru
Дежурный (круглосуточно) (+7495) 627-18-22