Сложно-ли получить паспорт гражданина Казахстана в подобной ситуации с этими бумажками.

А Вы обращались в правоохранительные органы в связи с утерей паспорта образца СССР, или с какими-либо документами. В органы ФМС обращались ли с заявлением, получали ли какие-либо ответы? Потому что для более детального ответа на Ваши вопросы требуется более четкое изложение Вами сути Вашей проблемы. При утере на территории Российской Федерации иностранным гражданином личных документов (паспорта, разрешения на работу, миграционной карты и т.д.) ему следует обратиться с заявлением о факте утраты документов в территориальное подразделение полиции по месту его постановки на миграционный учет или регистрации по месту проживания. Далее ему должна была быть выдана соответствующая справка, подтверждающая факт утери документов. С этой справкой он должен обратиться в консульство страны своего гражданства для восстановления документа, удостоверяющего личность.

Вам необходимо обратится в дипломатическое представительство или консульское учреждение Республики Казахстан, находящееся в стране Вашего пребывания ( т.е. в РФ) для оформления гражданства.

Если же во время пребывания в России гражданин Казахстана потерял национальный паспорт или удостоверение личности, ему необходимо обратиться в ближайшее консульское учреждение Республики Казахстан в Российской Федерации для получения свидетельства на возвращение в Республику Казахстан.