Подскажите, а гражданство дают в Казахстан по праву рождения? Если я родился в Алма-Ате 40лет назад.

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