Бали может использоваться как существительное мужского и среднего рода. Мужской род – по слову остров, средний род – по внешнему фонетическому облику названия.
Корректно: Галия, Галии, Галие, Галию, Галиёй.
Аббревиатура ГАИ (и пришедшая ей на смену ГИБДД) женского рода: ГАИ провела проверки.
Верно: Бали.
Правильно: читаю Достоевского.
Извините, вопрос непонятен.
Словарная фиксация: Мохаммед Али. См.: Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010.
Поставленная запятая нужна.