Подскажите пожалуйста, могу ли я восстановить или получить Гражданство ускоренно? Имеется свидетельство о рождении Казахстана. От гражданства не отказывался, а просто получил Российской. Имеются родственники в Казахстане. Буду благороден за ответ.

Можете. Но если я ничего не путаю, то перед гражданством надо ВНЖ получить. И уже после ВНЖ не ожидая N лет (для «обычного» человека есть обязательный срок между ВНЖ и гражданством, вроде 5 лет) подаваться на гражданство. Т. к. Вы рождены в Казахстане, то Вам не нужно подтверждать платёжеспособность при подаче на ВНЖ.