У имени Михайло все формы, кроме именительного падежа, образуются по образцу женского рода (как если бы исходная форма была Михайла): у деда Михайлы, с дедом Михайлой.
Верно слитное написание.
Возможны оба варианта имени. О том, как склонять мужские имена Михайло, Данило, Иванко, написано в «Грамматическом словаре русского языка» А. А. Зализняка: «Имена этой группы – древнерусские, украинские, белорусские или русские диалектные. ...Все формы, кроме И.ед., здесь образуются по образцу женского рода (как если бы исходные формы были Иванка, Михайла, Данила), например, у Иванки, с Михайлой, про Данилу. Заметим, что указанные формы И.ед. на -а сами по себе тоже встречаются (одни часто, как Данила, другие редко, как Иванка). Существенно, однако, что в тексте, где встречается такое словооупотребление, как у Иванки, с Михайлой, про Данилу, вовсе необязательно в И.ед. появятся именно эти формы -а: в таком тексте И.ед. может вполне последовательно иметь формы на -о. Наряду с указанным способом склонения у слов данной группы в трудах по истории или в текстах с украинским или белорусским колоритом можно встретить также косвенные формы по образцу мужского рода, например, у Иванка, с Иванком, про Иванка».
Приведем несколько примеров:
Но каждый гражданин XXI века вправе это сделать ― если внутренний талант гонит тебя на новые подвиги, как гнал он Михайлу Ломоносова по бесконечной трассе: Холмогоры – Москва – Петербург – Фрейберг – Петербург – Москва – и так далее. [Смирнов С. Чьим современником был Ломоносов // «Знание – сила», 2011]
Здесь он познакомился и на всю жизнь подружился с Михайлой Ломоносовым, который всякими правдами и неправдами пробрался в Москву из далекой Архангельской губернии и выдал себя за сына священника. [Лихачева Д. Создатель русского фарфора // «Химия и жизнь», 1970]
Фамилия Саракула склоняется (и мужская, и женская).
Название при словах городской округ обычно не склоняется: городского округа город Михайловка. Закрепившееся несклонение можно объяснить тем, что подобные сочетания с обозначением типа муниципального образования характерны исключительно для официальных документов, для канцелярско-бюрократического языка (невозможно представить себе в живой речи что-то типа Живу в городском округе город Михайловка). А в канцелярских текстах несклонение топонимов в функции приложения очень распространено.
Предпочтительно писать предлог.
Всё зависит от типа текста: рассказывая о своем предке, Вы, разумеется, вправе называть его Тимофеем Михайловичем, однако при цитировании официальных документов должны приводить оригинальную форму записи.
Такая пунктуация возможна.