Запятая не нужна, но в неполном предложении ставится тире: При покупке водки N — сок M за 1 рубль.

Корректен и вариант без знака, и вариант со знаком тире: 1) На церемонии присутствовал мэр города N господин M; 2) На церемонии присутствовал мэр города N — господин M. Различие вариантов исключительно коммуникативное: во втором случае акцент делается и на названии города, и на фамилии мэра, а в первом — только на фамилии мэра.

Сочетание с дозволения N является обстоятельственным оборотом со значением условия (= «если дозволит N»), а такие обороты не требуют обособления. Однако в данном случае сочетание носит характер этикетной формулы, выделяемой с помощью запятой: С дозволения Всевышнего Аллаха, мы приведём изречения из Священного Корана.

Сравним этикетный оборот с вашего позволения, например: С вашего позволения, я расскажу для начала историю жонглера, попавшего в рай… [А. П. Ладинский. Анна Ярославна ― королева Франции (1960)].

У слова второй отмечено значение «такой, статус которого на одну ступень ниже по сравнению с основным, первым», среди иллюстративных примеров приводится предложение В институте Иван Иванович – второе после директора лицо (см. значение 1.2 у слова второй³ в «Большом универсальном словаре русского языка»). Судя по этим данным, выражение второй после N будет понято как синонимичное сочетанию первый после N. Обособление сочетания после N в этом случае не влияет на смысл высказывания.

Сочетание при всём (моём) уважении (к N) играет роль обстоятельства уступки (= «хотя я уважаю N»). Обстоятельства, выраженные формами существительных с предлогами, могут обособляться «для попутного пояснения или смыслового выделения» (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Как правило, в начале предложения обособление таких обстоятельств неуместно, а в позиции между подлежащим и сказуемым — как в Вашем примере — оно нужно. Что касается последнего примера, то в нем, находясь в конечной позиции, это обстоятельство образует присоединительную конструкцию.

Знаки препинания во фрагменте предложения расставлены корректно, присоединительная конструкция с союзом в том числе выделяется запятыми с двух сторон.

Корректно: Свидетельство о занесении в галерею педагогической славы N-й области Сорокиной Ольги Ивановны, педагога-психолога Муниципального бюджетного дошкольного образовательного учреждения «Детский сад № 120 города N „Аистенок“».

Увы, приходится признать, что нормативные рекомендации словарей и официальных документов в данном случае противоречат друг другу.

Союз и в данном случае действительно неуместен, так как пастельные тона — неяркие, приглушенные, нежные.