Запятая не нужна.
У имени Михайло все формы, кроме именительного падежа, образуются по образцу женского рода (как если бы исходная форма была Михайла): у деда Михайлы, с дедом Михайлой.
В этом предложении нет двусмысленности, определение с большими недоделками относится к ближайшему слову дома.
Правильно: В связи с 80-летием (чего?) детского дома.
Лучше: строительство 20-квартирного дома.