Да, такое правило есть, и звучит оно так.

Если наименование состоит из двух названий, соединяемых союзом, то с прописной буквы пишется также первое слово второго названия: «Воевода, или Сон на Волге», «Похождения Чичикова, или Мёртвые души», «Дон Жуан, или Каменный гость».

Действительно, сочетание в День России является пояснением по отношению к сочетанию 12 июня. Именно поэтому его нужно выделить запятыми, как указано в справочниках, например в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Отвечает Владимир Пахомов)

Дать однозначный ответ на этот вопрос («Да, склоняется» или «Нет, не склоняется») не представляется возможным. Названия островов обычно не склоняются в сочетании со словом остров. Такая рекомендация приведена, например, в «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д.  Э., Джанджакова Е. В., Кабанова Н. П.). Но здесь же сделана важнейшая оговорка: «Возможные варианты согласования относятся к немногим хорошо знакомым названиям, которые часто употребляются самостоятельно, без родового наименования, например: мимо острова Цусимы; северная половина острова Сахалина; на острове Сицилии». То есть дело, как это часто бывает, в освоенности названия. Жителям Красноярска это название знакомо гораздо лучше, чем остальным носителям русского языка, поэтому склонение названия в сочетании со словом остров в их речи вполне возможно. А вот как правильно склонять, если склонять, — об этом мы и говорили с красноярскими журналистами.

Корректно: В соответствии с частью 1 статьи 6 Федерального закона от 07.12.2011 № 416-ФЗ "О водоснабжении и водоотведении" организация водоснабжения населения (в том числе принятие мер по организации водоснабжения населения и/или водоотведения в случае невозможности исполнения организациями, осуществляющими горячее водоснабжение, холодное водоснабжение и/или водоотведение, своих обязательств) относится к полномочиям органов местного самоуправления.

Знаки препинания в примерах расставлены верно.

Запятая перед союзом и нужна, она закрывает последний элемент адреса (каждый из таких элементов является уточняющим обстоятельством по отношению к предыдущему).

Добавим, что для двоеточия после сочетания по адресу нет грамматических оснований — см. об этом ответ на вопрос № 327721. После второго по адресу оно могло бы быть поставлено, но рекомендуем не ставить его для единообразия оформления: ...в картотеку внесена информация о постоянной регистрации ребенка в городе Москве по адресу улица Новолесная, дом 8, квартира ХХ (часть данных зашифрована), и сведения о фактическом проживании в городе Москве по адресу улица Побратимов, дом 32, квартира ХХХ.

Спасибо!

Запятая нужна. Однако это предложение крайне сложно для восприятия, и если есть возможность устранить канцелярские обороты, то необходимо это сделать.