anginka77

Мало информации, чтобы делать выводы.
Мы, например, не знаем того, где родилась Ваша мать и когда.
Может быть действительно справедливо утверждение, что

моя мать никогда не получала гражданство через посольство России в Казахстане.

Консульский отдел посольства, в частности, мог зафиксировало факт наличия у Вашей матери гражданства России в силу ч.2 ст.13 ЗоГ.
Сходите со всеми документами к хорошему юристу по гражданству, пусть посмотрит. Узнайте суть претензий ФМС. На основании скупой информации делать выводы очень сложно.

Цитата
Сходить в ОУФМС. Паспорт, естественно, не брать. Послушать, что скажут.
А ничё, что могут сказать: "Вы, мил человек, не гражданин РФ ни разу, нарушили тут всё, что только можно, и будете подвергнуты депортации в свои родные степи Казахстана"? 

Ну а если скажут? Сразу самостоятельно депортироваться?

Цитата
На "лишение гражданства" должно быть решение суда. То есть, если они хотят забрать документы гражданина России и выдать вид на жительство, пусть предъявят решение суда.
Не морочьте людям голову - никакого решения суда не нужно. И вид на жительство они совершенно точно предлагать не будут... 

Простите, а почему у нее тогда паспорт гражданина России? Может, незаконно получила, ну там сообщила недостоверные сведения? Тогда совершила административное правонарушение. Или акварелькой нарисовала? Тогда уголовка. Но чем это установлено? Телефонным звонком из ОУФМС или неким "сообщением" из Посольства в Казахстане?

Цитата
Лучше, наверное, все-таки идти. Вопрос решать надо.
Раз такое дело - идти, конечно, надо, но только не в ФМС, а к тем, кто может прояснить ситуацию и помочь в решении проблем, если они есть...

А вот здесь согласна на 100 %.

Надо поднять соответствующий Указ Президента РФ и проверить есть ли фамилия вашей родственницы.

Вовсе не обязательно. Паспорт могли выдать и в порядке регистрации гражданства, но него указ не обязателен был.

Что делать?

Сходить в ОУФМС. Паспорт, естественно, не брать. Послушать, что скажут.

Является ли ответ на запрос из посольства России в Казахстане основанием для изъятия паспорта или лишения гражданства? Или же это возможно только по решению суда?

Ну Вы же все сами знаете ))) И статью 22 ЗоГ

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

И статью 45 Положения о порядке рассмотрения вопросов гражданства Российской Федерации (Приложение к указу Президента Российской Федерации от 14.11.2002 №1325)

45. Наличие гражданства Российской Федерации может быть удостоверено:
а) паспортом гражданина Российской Федерации;

Что в данной ситуции лучше сделать моей матери, пойти и отдать паспорт и следовать их указаниям, или что-либо другое?

Ну можно пойти послушать что скажут. На "лишение гражданства" должно быть решение суда. То есть, если они хотят забрать документы гражданина России и выдать вид на жительство, пусть предъявят решение суда.
А можно не ходить. Кто звонил? Куда? А-а-а, может у нас бабушка дома глухая была, лампочку на телефоне видит, трубку брать берет, а так глухая.
Лучше, наверное, все-таки идти. Вопрос решать надо.

Выясняем какая страна.
Смотрим, есть ли договор о правовой помощи.
Если есть, то действуем в соответствии с ним.
Если нет, думаем, что плохого можно сделать папе и как можно на него подать на алименты по законам страны проживания.

Да российские, естественно. Вся эта петрушка с наличием российских паспортов в Абхазии, Ю.Осетии и Прднестровье - только политика, и ничего более. Никоим образом право их органов власти вносить чего-то в наши внутренние паспорта не предусмотрено.

С чего Вы взяли? В п.5 Положения о паспорте этого действительно не указано. Вы хотите сказать, что от такого паспорт становиться недействительным?
З.ы. Был у меня в руках паспорт гражданки России, в котором стоял штамп ЗАГСа независимой Украины о регистрации брака.