Если родился в КР, жил 20 лет, потом в РФ прожил почти столько же, есть ли какие-то привелегии при получении гражданства КР? А точнее, восстановления в гражданстве.

Восстановление не знаю, а рождение это повод получить по упрощенке.

Вы можете восстановить киргизское гражданство. Оно займёт месяцев 6. От гражданства РФ не нужно вовсе отказываться. Перечень документов вы получите в цоне по месту регистрации.