Словарная фиксация: Нотр-Дам-де-Пари.

И то и другое не нравится. Хотя более точный ответ на вопрос "Насколько глубоко проникает?" - "на 10 слоев".

ПО ДАННЫМ / СВЕДЕНИЯМ (кого, чего, чьим), в составе вводного сочетания

Вводные сочетания «по данным (кого-либо, чего-либо, чьим-либо)», «по сведениям (кого-либо, чего-либо, чьим-либо)», а также вводные сочетания «по имеющимся / неофициальным / предварительным... данным», «по имеющимся / неофициальным / предварительным... сведениям» обособляются. Подробно о пунктуации при вводных словах и сочетаниях см. в Прил. 2.

Позвольте, Андрей Иванович, в Москве, по данным последней переписи, больше двух миллионов жителей? И. Ильф, Е. Петров, Двенадцать стульев. По данным комендатуры, фамилия капитана – Николаев, лейтенанта – Сенцов. В. Богомолов, Момент истины. Встретил Сперанского. Говорит, что, по сведениям «Русских Ведомостей», в Петербург едет немецкая комиссия... И. Бунин, Окаянные дни. По имеющимся данным, в глубине его обороны происходит перегруппировка. Э. Казакевич, Звезда. Военком... добавил, что, по предварительным данным, в течение первого часа после сообщения по радио о начале войны в военкоматы поступили тысячи заявлений от добровольцев. А. Чаковский, Блокада. По имеющимся сведениям, Германия в три часа ночи объявила общую мобилизацию. Л. Соболев, Капитальный ремонт.

! Не смешивать с употреблением в роли членов предложения.

Само название говорило об их планах – сбросить нас в море. По данным разведки мы знали об этом. Л. Брежнев, Малая земля. По сведениям о сыскивающемся по Высочайшему повелению мятежнике коллежском асессоре Кюхельбекере известно, что сестра его в замужестве есть за смоленским помещиком Глинкою... Ю. Тынянов, Кюхля.

Это неполное предложение, и тире в нем ставится.

В таких сочетаниях корректно употребление формы единственного числа.

С прописной буквы названия высших государственных должностей пишутся только в официальных текстах.