Да, в именит. падеже окончание является нулевым: я-Ø; в косвенных падежах, которые образованы от другой основы, окончания выражены материально: мен-я, мн-е, мен-я, мн-ой (-ою), обо мн-е.
Вместо двух запятых логичнее поставить скобки для обособления вставной конструкции.
Корректная пунктуация: Направляется уголовное дело в отношении Иванова Ивана Ивановича 5 мая 1950 года рождения, уроженца г. Нижнего Новгорода.
Речь идет о лексической избыточности (т. е. понятно, что Тула - это город, а май - это месяц, а значит слова месяц и город лишние). В отличие от тавтологии (масло масляное), которая является ошибкой, лексическая избыточность (плеонастичность) возможна в определенных ситуациях (Ваши примеры - из канцелярской, деловой речи).
Запятая нужна: Лозунги звучали те, к которым давно успели привыкнуть, – мир, труд, май. Запятая «закрывает» придаточное предложение.
Вы написали верно, мягкий знак не нужен.
