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