Корректно: Свидетельство о занесении в галерею педагогической славы N-й области Сорокиной Ольги Ивановны, педагога-психолога Муниципального бюджетного дошкольного образовательного учреждения «Детский сад № 120 города N „Аистенок“».
Точка ставится как знак сокращения: Она прожила в городе М. всю свою жизнь (где М. заменяет реальное название города, начинающееся на ту жу букву, например Москва). Но: Она прожила в городе N всю свою жизнь (где N — условное наименование).
Союз и в данном случае действительно неуместен, так как пастельные тона — неяркие, приглушенные, нежные.
Выражение без разницы, употребляемое в значении сказуемого, вполне литературно. В программе «Наблюдатель» речь шла лишь о том, что оно уместно далеко не в любом тексте (например, едва ли его можно употребить в официально-деловом документе).
Сочетание с предлогом согласно здесь близко к вводной конструкции, указывающей на источник сообщения, запятую рекомендуется поставить.
Да, в специальных текстах такое употребление возможно, оно регулярно встречается.
Наращения в таких случаях помогают читатателю понять, что речь идет о порядковом номере. Перемещение латинской буквы по типу в границах населённого пункта n создает неоднозначность (ниоткуда не следует, что буква n обозначает число).