Верно: Габриеля Гарсиа Маркеса, Габриелю Гарсиа Маркесу и т. д.
Некоторые словари фиксируют написание Гарсия — в этом случае склоняются все три слова.
Следует склонять каждое слово: Джаганатхана Габриеля, Джаганатхану Габриелю и т. д.
В сочетании с географическим термином гора названия женского рода склоняются: на горе Зеленой. Названия мужского рода остаются в начальной форме: у горы Эльбрус.
Вариант с тире предпочтительный. Вариант с запятой допустимый.
Верно: Чермное море.
Обычно обороты с предлогом согласно не обособляются, однако их обособление возможно и зависит от многих причин (степени распространенности оборота, места по отношению к сказуемому, добавочных оттенков значения и т. п.).
Приведите, пожалуйста, более обширный контекст.