В Вашем письме нет некоторых необходимых сведений, которые следует принимать во внимание при решении Вашего дела.
Первое, органы УФМС вправе проверить принадлежность лица к гражданству даже при наличии паспорта гражданина РФ, если у должностного лица возникло сомнение в обоснованности выдачи паспорта гражданина РФ. То есть, если по факту Вы не являлись гражданкой РФ, но должностное лицо в 2000 году неправильно оценило обстоятельство и, установив факт состояния в российском гражданстве, выдало паспорт гражданина РФ. В таком случае, Вам действительно, выдается справка об отсутствии у Вас российского гражданства и поскольку никаких других документов о принадлежности к гражданству иностранного государства не имеется, Вы считаетесь лицом без гражданства. Вам придется вступать в гражданство РФ, но в упрощенном порядке. Просто подайте заявление в УФМС по месту жительства, максимальный срок вынесения решения - 6 месяцев. Упрощенный порядок означает, что условия для вступления в гражданство (срок проживания, знание русского языка и др.), необходимые при общем режиме, не требуются.
Но, чтобы оценить вопрос о том, являетесь ли Вы гражданкой РФ нужно знать: а) где Вы родились. Если это территория РСФСФ, то в силу статьи 13 Закона РФ «О гражданстве» Вы признаетесь гражданкой РФ. б) если Вы родились не территории РСФСФ, но на территории СССР, то необходима информация о том, где родились Ваши родители. Если оба родились на территории РСФСР, то они автоматически признаются гражданами РФ и Ваше гражданство следует их гражданству, то есть Вы имеете гражданство РФ; в) даже если только отец имел гражданство РФ (например, родился на территории РСФСФ, а мама на территории другой союзной республики), получается, что второй родитель лицо без гражданства, так как доказательств принадлежности ее к гражданству Казахстана также не имеется, то Ваше гражданство должно следовать гражданству отца; г) дата приезда из Казахстана, если до 06.02.1992, то также Вы гражданка РФ, независимо от места рождения Вашего, родителей и наличия у них паспортов. Факт проживания на территории РФ уже на 06.02.1992 устанавливается в суде (в особом производстве, принимаются во внимание судом и свидетельские показания).
Решение УФМС об отказе в выдаче паспорта следует обжаловать в районный (городской) суд по месту жительства.