Неофициальные названия стран, областей со словами земля, край пишутся с большой буквы, например: Смоленская земля, Рязанская земля, Донская земля, Приенисейский край. Cм.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011. Приведенные Вами сочетания тоже корректно писать с большой буквы.
Женские личные имена и мужские и женские фамилии, оканчивающиеся на -ая, склоняются. Фамилия Гурцкая склоняется следующим образом (на примере мужской фамилии): Александр Гурцкая, Александра Гурцкаи, Александру Гурцкае, Александра Гурцкаю, Александром Гурцкаей, об Александре Гурцкае. Женская фамилия Гурцкая склоняется аналогично.
Фамилия Трубецкая (Трубецкой) склоняется как прилагательное: Трубецкой, Трубецкую.
Мужскую фамилию Цвилих надо склонять (женская несклоняема). Эта фамилия не соотносится с каким-либо существующим в русском языке прилагательным (в отличие от таких фамилий, как Долгих, Ходячих и т. п.), а потому не подходит под правило о несклонении фамилий на -ых, -их. Ср.: Фрейндлих (роли Бруно Фрейндлиха, но: роли Алисы Фрейндлих).
Сандра - первоначально сокращение от Алессандра - итальянской женской формы мужского имени Александр, распространенного во многих языках и восходящего к греческому Александрос от слов алексо "защищать" и анер, андрос "муж, мужчина".
Да, сочетание глагола "выздороветь" с предлогом "от" возможно, например: ...он как будто чувствует, что мне нужна помощь, что я еще не совсем выздоровел от своей прежней тяжкой болезни [М. Е. Салтыков-Щедрин. Противоречия (1847)]; Он почти выздоровел от ожогов [Л. А. Чарская. Записки институтки (1901)] и т. п.
Женская фамилия Юхновец не склоняется. Мужскую фамилию можно склонять двояким образом: с выпадением гласного (Юхновца, Юхновцу и т. д.) и с сохранением гласного (Юхновеца, Юхновецу и т. д.). Решение принимает носитель фамилии, но предпочтителен второй вариант склонения, так как в этом случае из косвенных форм легко вывести начальную форму фамилии.
Такая формулировка вопроса некорректна, т. к. склонение фамилии зависит в первую очередь от того, мужская она или женская, на какой звук (согласный или гласный) оканчивается. Языковое происхождение фамилии во многих случаях значения не имеет. Если Вы спрашиваете о фамилиях, оканчивающихся на -о (Ищенко, Короленко), то такие фамилии не склоняются (ни мужские, ни женские).
Фамилия Булава должна склоняться – и мужская, и женская. Законы русской грамматики предписывают склонять все мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный. Единственное исключение – фамилии французского происхождения с ударением на последнем слоге типа Дюма, Золя (понятно, что фамилия Булава к этим исключениям не относится, она явно не французского происхождения).
Женская фамилия Курилец не склоняется. Склонение мужской фамилии Курилец обязательно. Она может склоняться двояким образом. Предпочтительно склонять фамилию без выпадения гласного: Курилец, Курилеца, Курилецу, Курилеца, Курилецем, о Курилеце. Допустимо также склонение с выпадением гласного: Курилец, Курильца, Курильцу, Курильца, Курильцем (или Курильцом – в зависимости от ударения), о Курильце. Тип склонения вправе выбрать носитель фамилии.
Женская фамилия Клементëнок не склоняется. Склонение мужской фамилии Клементëнок обязательно. Она может склоняться двояким образом. Предпочтительно склонять фамилию без выпадения гласного: Клементëнока, Клементëноку и др. Допустимо также склонение с выпадением гласного: Клементëнка, Клементëнку и др. Тип склонения вправе выбрать носитель фамилии.