Корректно: Галия, Галии, Галие, Галию, Галиёй.
Отчество образуется путем присоединения суффикса -ович к полной форме имени: Халимович (от Халим), Халимыгович (от Халимыг).
Вы имеете в виду Гавайи (Гавайские острова)? Это склоняемое существительное, правильно: Гавайев, на Гавайях.