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

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

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

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

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

Увы, в базовых справочниках нет правила об употреблении висячего дефиса перед второй частью слова, в случае если общей частью является первый компонент сложения. Однако лингвисты обратили внимание на эту лакуну. Так, со ссылкой на статью Б. З. Букчиной «Висячий дефис» (Современная русская пунктуация. М., 1979) Д. Э. Розенталь в «Справочнике по русскому языку: орфография и пунктуация» приводит следующие примеры: «...инженер-механик, -металлург, -электрик (общий компонент — первая часть сложения, дефис пишется перед второй частью)». Н. А. Николина в статье «Висячий дефис и его употребление в современной речи» (Русский язык в школе. 2015. № 11) отмечает: «Традиционно считается, что в конструкциях с висячим дефисом сокращению подвергается первый компонент сочетания. Однако в современной речи сокращаемый элемент может занимать и препозицию по отношению к слову с общей частью. Дефис при этом служит сигналом ее пропуска и значимого отсутствия». Например: телораздирающее и -ломающее соло Татьяны (И. Губская).

Можно заключить, что базовые справочники нуждаются в дополнении. Однако употребление висячего дефиса перед второй частью вполне корректно.

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

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

Вопрос о постановке/непостановке запятой в этикетной формуле С уважением(,) NN весьма непрост. Никакой грамматической необходимости в постановке этой запятой нет. Однако она ставится по традиции, заимствованной из образцов англоязычной переписки. Необходимость постановки какого-либо знака в этой фразе ощущается носителями русского языка интуитивно, поскольку она по сути представляет собой неполное предложение, которое может быть развернуто, например, так: С уважением относящийся к Вам NN (в позапрошлом веке она звучала более витиевато и представляла собой полное предложение: Примите уверение в моем совершеннейшем к Вам почтении. NN).
В ситуативно неполных предложениях (которые, кстати, становятся все более употребительными в современной разговорной речи) обычно на месте пропуска значимых членов предложения ставится тире. Однако, поскольку выражение типа "С уважением NN" применяется исключительно как этикетная формула эпистолярного стиля, традицией стало графическое отделение частей такого предложения, что вполне заменяет собой знак препинания (то есть тире, но не запятую, которой в этой конструкции нечего отделять или выделять). Можно перенести подпись на строчку ниже или разместить фразу слева, а Вашу подпись справа на странице, например:

С уважением
Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Порядок "Фамилия И. О." соблюдается при именовании адресата в деловых документах. В большинстве остальных случаев принят порядок "И. О. Фамилия". См.  ГОСТ Р 7.0.97-2016 "Национальный стандарт Российской Федерации. Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов" (утв. Приказом Росстандарта от 08.12.2016 N 2004-ст) (ред. от 14.05.2018). 

Определительное наречие почти относится к наречиям меры и степени. Оно сочетается со словами и выражениями, значение которых подразумевает или допускает разную меру интенсивности проявления качества, свойства (почти красавица), разную количественную меру (почти все ученики), разную степень достигнутости результата (почти дочитал книгу) и т. п. Для того, чтобы убедиться в том, что перед нами такое наречие, нужно попытаться заменить его другим наречием степени (смысл несколько изменится, но конструкция не станет неприемлемой): почти дочитал книгу — полностью дочитал книгу; почти все ученики — абсолютно все ученики; почти красавица — совсем красавица.

Частица почти (почти что) относится не к уточняющим, а к выделительно-ограничительным (во всяком случае, в академической Русской грамматике 1980 г.). Разница между этой частицей и наречием едва ощутима. Но, если предложенная выше замена невозможна по смыслу, перед нами именно частица. Ср.: Они с Соней ровесницы, почти сестры: невозможно быть абсолютными сестрами или сестрами наполовину, если женщины вообще не связаны родственными отношениями. Значит, здесь почти употреблено не в значении «примерно полного» родства, а в переносном значении ‘как будто’. Именно этот оттенок смысла и стремился внести в предложение его автор, а частицы как раз вносят в предложения именно оттенки смысла.

Аналогично: Почти 40 % российской земли непригодны для жизни (АиФ). Замена другим наречием степени также невозможна, следовательно, и здесь — частица. Пример очень похож на пример про почти всех учеников, но различие в том, что все — это оценка количества учеников, а 40 % — точная величина.

При одновременном обращении к мужчинам и женщинам часто говорят "Дамы и господа!". Это неудачная калька с английского языка (Ladies and Gentlemen). По-русски слово господа в равной степени соотносится с формами единственного числа господин и госпожа, а "госпожа" входит в число "господ".