Речь идет о лексической избыточности (т. е. понятно, что Тула - это город, а май - это месяц, а значит слова месяц и город лишние). В отличие от тавтологии (масло масляное), которая является ошибкой, лексическая избыточность (плеонастичность) возможна в определенных ситуациях (Ваши примеры - из канцелярской, деловой речи).
Слово пользование есть в русском литературном языке, но характерно скорее для деловой, канцелярской речи (ср.: пользование электроэнергией, разрешение на пользование оружием, взять землю в личное пользование, места общего пользования). Слово использование более нейтральное. Поэтому из двух приведенных Вами вариантов (верных с точки зрения грамматики) мы бы выбрали условия использования сайта.
Вы правы в том, что такая формулировка неудачна; логично было бы написать Я, такой-то, 1990 года рождения или (если нужна точная дата) Я, такой-то, родившийся 01.01.1990... Но эта формулировка Я, такой-то, 01.01.1990 года рождения... уже устоялась в канцелярской речи и действительно вошла во многие шаблоны и образцы.
Поясняем. Словарь под редакцией Дмитрия Николаевича Ушакова вышел в свет в конце 30-х годов прошлого века, за это время языковая норма изменилась. Уволить от чего-либо - устаревший оборот, имеющий значение "избавить от чего-то тяжелого, неприятного": Увольте меня от лишних хлопот! В современном канцелярском обиходе используется выражение уволить с должности, уволить с работы.
В позиции между подлежащим и сказуемым обороты с производными предлогами обычно обособляются. Подробнее об обособлении подобных оборотов можно прочитать в «Справочнике по пунктуации».
Обратите внимание: предлог касательно имеет ярко выраженную канцелярскую окраску, поэтому он уместен только в официально-деловой речи. В сочинении по русскому языку или литературе употребление этого предлога и подобных будет оценено как стилистический недочет или даже ошибка.
Фраза построена неудачно. Возможные варианты: Иванов Петр Иванович, родившийся 23.05.1999; Иванов Петр Иванович, 1999 г. р. Однако следует признать, что формулировка такой-то, 01.01.1990 года рождения... устоялась в канцелярской речи и вошла во многие шаблоны и образцы. В ней возможны варианты пунктуации: либо поставить обе запятые (выделить дату рождения как уточнение), либо убрать оба знака.
В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Однако на практике эта рекомендация редко соблюдается, сокращение г. и полное слово город употребляют перед названиями всех городов, это характерная черта канцелярской речи.
Населенный пункт — сочетание из официально-деловой, канцелярской речи, из военных сводок. В таких контекстах названия обычно даются как раз в несклоняемой форме. Кроме того, на несклоняемость в приведенном Вами предложении влияет и несовпадение рода термина (пункт — м. р.) и географического названия (Угодье — ср. р., Раздоловка, Малиновка — ж. р.). Так что несклонение объяснимо и корректно.
Если слово набережная является родовым термином, оно пишется со строчной: Волжская набережная. Такое употребление представляется наиболее естественным для нейтральной устной и письменной речи.
Но если (в канцелярской речи) сочетанию предшествует номенклатурный термин улица (такое употребление характерно для систематизированных перечней географических объектов и текстов, использующих их данные), тогда набережная становится частью названия и пишется с прописной буквы: улица Волжская Набережная.
Название при словах городской округ обычно не склоняется: городского округа город Михайловка. Закрепившееся несклонение можно объяснить тем, что подобные сочетания с обозначением типа муниципального образования характерны исключительно для официальных документов, для канцелярско-бюрократического языка (невозможно представить себе в живой речи что-то типа Живу в городском округе город Михайловка). А в канцелярских текстах несклонение топонимов в функции приложения очень распространено.