Справочник «Иностранные имена и названия в русском тексте» Р. С. Гиляревского и Б. А. Старостина рекомендует писать имя Габриела через е.
Верно: Габриеля Гарсиа Маркеса, Габриелю Гарсиа Маркесу и т. д.
Некоторые словари фиксируют написание Гарсия — в этом случае склоняются все три слова.
Запятая не нужна.
Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
Следует склонять каждое слово: Джаганатхана Габриеля, Джаганатхану Габриелю и т. д.
Возможны варианты: сапоги до колена и сапоги по колено.
