Михайлович или Михалович как правильно?

Правильно

Михайлович — единственно верное написание отчества от мужского имени второго склонения «Михаил». Образуется с помощью суффикса «-ович», который добавляется к основе.
Алексей Михайлович смотрел как в камине догорают поленья.
А давайте оригинально поздравим Михайловича с днём рождения!
Книга Марка Михайловича открыла мне глаза на многие вещи.
Последним желанием Льва Михайловича было увидеть рассвет.

Неправильно

Михалович, Михайлевич.

Важно! В документы всегда пишется отчество так, как оно записано в паспорте, даже если орфографически не является верным.