Форма дательного падежа - Михаю. Обратите внимание: склонять следует только мужскую фамилию.

Варианты конкурируют. "Старой" литературной норме отвечает только вариант маши, но сегодня вариант махай не запрещается словарями.

Предлог в здесь не нужен. Верно: Каждую субботу она...

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

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

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

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

Непростой вопрос. Фамилию Козино склонять не следует: не склоняются фамилии, оканчивающиеся на о (ни мужские, ни женские). Имена Полла и Илария по отдельности склоняются: Полла – Полле, Илария – Иларии (если ударение не падает на я; если же ударение падает на я, правильно: Иларие, как Зульфия – Зульфие). Так же они должны склоняться и в составе двойного имени (ср.: Анне-Марии, Анне-Виктории). Таким образом, правильно: аттестат выдан Козино Полле-Иларии (или, если ударение падает на я, Полле-Иларие).

Оба сочетания возможны.