Да, склоняется: ГАРСИЯ ЛОРКА Федерико, Гарсии Лорки Федерико [дэ] (исп. поэт, драматург)
Да, склоняются, хотя это явная примета разговорного стиля речи.
Правильно: Редкая гадина была. Губчека.
Герр – склоняемое существительное: у герра Миллера, к герру Миллеру.
Это имя (как мужское, так и женское) склоняется по образцу имени Илья: Р. Гари́, Д. Гаре́, В. Гарю́, Т. Гарёй, П. о Гаре́.
Верно: Габриеля Гарсиа Маркеса, Габриелю Гарсиа Маркесу и т. д.
Некоторые словари фиксируют написание Гарсия — в этом случае склоняются все три слова.
Скорее всего, просто шутливая рифма. В. И. Даль поясняет: Досталася (достается и) гадине виноградина - говорится о замужестве.
Следует, правда, пояснить, что у Даля "гадина ж. или гад м. ползучее животное, пресмыкающееся, противное человеку; это земноводное либо насекомое, собств. земноводное; их четыре отдела: змея, лягушка, черепаха, ящерица. || Бран. мерзавец, сквернавец".
