Да, склоняются.
В литературном языке названия республик женского рода, оканчивающиеся на -ия, -ея, согласуются со словом республика, т. е. склоняются. Литературная норма: столица Адыгеи, столица Республики Адыгеи. Однако в официально-деловой речи, в документах название часто остается в именительном падеже.
Да, эту фамилию, принадлежащую мужчине, нужно склонять.
Есть две версии происхождения слова радуга: 1) переоформление слова райдуга, которое является сложением слов рай и дуга (ср. жар-птица); в таком случае радуга буквально 'пестрая дуга' (ср. диал. раек 'радужная оболочка глаза'); 2) производное от основы рад-.
В литературном языке названия республик женского рода, оканчивающиеся на -ия, -ея, согласуются со словом республика, т. е. склоняются. Литературная норма: в Республике Адыгее, о Республике Калмыкии. Однако в официально-деловой речи, в документах название часто остается в именительном падеже.
Правильно: столб дыма.