Грамматически в этих примерах два слова: определяемое слово (Волга, царь) со следующим непосредственно за ним однословным приложением (матушка, батюшка). Лексически подобные сочетания имеют тенденцию превращаться в устойчивые выражения (фразеологизироваться), поэтому могут восприниматься носителями языка как одна языковая единица.

Мягкий знак, действительно, выпадает при образований отчеств от имен, которые оканчиваются на мягкий согласный. Это норма языковая, но не юридическая. Юридических оснований для отказа в постановке мягкого знака в отчестве, насколько нам известно, нет (и приводимые Вами примеры об этом свидетельствуют).

Эта фраза содержит зевгму – так называется стилистический прием, при котором к одному и тому же многозначному слову относятся неоднородные понятия, что является отклонением от нормы. Если такая фраза составлена намеренно (как прием языковой игры, средство создание комического эффекта), она корректна.

Часть сложных слов секс- пишется через дефис. Ср.: секс-символический. Однако перед нами языковая игра. Создан окказионализм на основе слова, которое пишется слитно. Таким образом, слитное написание тоже оправданно.  Дефисное написание облегчает восприятие, делает игру более заметной. Решение принимает автор слова.

Деепричастие ждя существует, но употребляется несвободно (например, у Маяковского есть рифма ждя – вождя). Иными словами, эта форма грамматически верна, но при употреблении наталкивается на некоторое сопротивление в языковом ощущении говорящих и пишущих. На практике используется форма деепричастия глагола ожидать – ожидая.

В предложении возможен любой из перечисленных союзов. Как свидетельствует языковой материал, приводимый в справочниках, союз нежели чем имеет то же значение, что и чем. Союз нежели (без чем) выполняет ту же функцию в предложении, но придает ему книжную стилистическую окраску.

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

1. Нормативной рекомендации нет. Употребителен вариант Хэйхэйский.

2. Запятая в конце первой строки нужна, если того требует синтаксис фразы.

Норма русского языка: поняли. Но мы не уверены, что распространенный у Вас на работе вариант – именно ошибка (незнание нормы). Можно предположить, что кто-то один употребил это слово с ударением на последнем слоге в шутку (или оговорился), а другие включились в языковую игру.