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