Да, обе фамилии склоняются, как в мужском, так и в женском варианте.
В литературном языке названия республик женского рода, оканчивающиеся на -ия, -ея, согласуются со словом республика, т. е. склоняются. Литературная норма: в Республике Адыгее, о Республике Калмыкии. Однако в официально-деловой речи, в документах название часто остается в именительном падеже.
Эти фамилии склоняются, если относятся к мужчинам, и не склоняются, если относятся к женщинам.
Специального правила для склонения названий пещерных городов Крыма, конечно, нет. Есть общие закономерности склонения и практика употребления. Названия Тепе-Кермен и Бакла склоняются, см., например, статьи в «Большой российской энциклопедии» «Крым» (ср. близ Эски-Кермена) и «Бакла».
В «Словаре собственных имен русского языка» Ф. Л. Агеенко эстонские фамилии на -а склоняются. См., например, фамилию Кёёрна.
Все три фамилии должны склоняться.
Одни склоняются, другие нет. О склонении фамилий можно прочитать в «Письмовнике».
Воспользуйтесь, пожалуйста, «Письмовником».
Названные Вами мужские фамилии склоняются.
Названия газет и журналов при отсутствии родового слова склоняются, однако в приведенном примере склонение (как и употребление без родового слова) нежелательно.
