Всё верно. Правило очень простое: предлог об в предложном падеже употребляется со словами, начинающимися гласными, предлог о – со словами, начинающимися согласными.  Буквы Е, Ё, Ю, Я обозначают в начале слова два звука: согласный звук [j] и гласный звук соответственно [э], [о], [у], [а], т. е. имена Егор, Юлия, Яна начинаются с согласного звука [j], поэтому перед ними употребляется предлог о. 

Мужскую фамилию Михайлик следует склонять.

Женская фамилия Михайлик не склоняется.

У имени Михайло все формы, кроме именительного падежа, образуются по образцу женского рода (как если бы исходная форма была Михайла): у деда Михайлы, с дедом Михайлой.

Возможны оба варианта имени. О том, как склонять мужские имена Михайло, Данило, Иванко, написано в «Грамматическом словаре русского языка» А. А. Зализняка: «Имена этой группы – древнерусские, украинские, белорусские или русские диалектные. ...Все формы, кроме И.ед., здесь образуются по образцу женского рода (как если бы исходные формы были Иванка, Михайла, Данила), например, у Иванки, с Михайлой, про Данилу. Заметим, что указанные формы И.ед. на -а сами по себе тоже встречаются (одни часто, как Данила, другие редко, как Иванка). Существенно, однако, что в тексте, где встречается такое словооупотребление, как у Иванки, с Михайлой, про Данилу, вовсе необязательно в И.ед. появятся именно эти формы -а: в таком тексте И.ед. может вполне последовательно иметь формы на -о. Наряду с указанным способом склонения у слов данной группы в трудах по истории или в текстах с украинским или белорусским колоритом можно встретить также косвенные формы по образцу мужского рода, например, у Иванка, с Иванком, про Иванка».

Приведем несколько примеров: 

Но каждый гражданин XXI века вправе это сделать ― если внутренний талант гонит тебя на новые подвиги, как гнал он Михайлу Ломоносова по бесконечной трассе: Холмогоры – Москва – Петербург – Фрейберг – Петербург – Москва – и так далее. [Смирнов С. Чьим современником был Ломоносов // «Знание – сила», 2011]

Здесь он познакомился и на всю жизнь подружился с Михайлой Ломоносовым, который всякими правдами и неправдами пробрался в Москву из далекой Архангельской губернии и выдал себя за сына священника. [Лихачева Д. Создатель русского фарфора // «Химия и жизнь», 1970]

Вероятно, Михаилу Костю. Но нужно уточнить у носителя фамилии.

Мужские фамилии, оканчивающиеся на согласный, должны склоняться.

Фамилия Гарбажа склоняется (и мужская, и женская). Правильно: фото Михаила Гарбажи.