Корректно: ведьмовский.
Да, склоняются, хотя это явная примета разговорного стиля речи.
Правильно: Редкая гадина была. Губчека.
Это имя (как мужское, так и женское) склоняется по образцу имени Илья: Р. Гари́, Д. Гаре́, В. Гарю́, Т. Гарёй, П. о Гаре́.
Герр – склоняемое существительное: у герра Миллера, к герру Миллеру.
Верно: Габриеля Гарсиа Маркеса, Габриелю Гарсиа Маркесу и т. д.
Некоторые словари фиксируют написание Гарсия — в этом случае склоняются все три слова.
Если Вы имеете в виду передачу внутренней формы заимствованного имени, то, как правило, не переводятся. Например, никто не станет называть Светланой француженку по имени Claire. Однако если автор иноязычного художественного текста использует так называемые говорящие имена, без понимания которых смысл текста оказывается для читателя обеднен, то такие именования переводятся. Таковы, например, имена некоторых персонажей цикла романов о Гарри Поттере: фамилию Longbottom ('толстозадый') переводили как Долгопупс и Длиннопопп.
