Оборот стоит в середине предложения, запятая нужна.

Приведенные Вами примеры - это примеры словообразования, а не склонения.

Дело в том, что словообразовательная морфема -ск- представлена в русском языке тремя вариантами (морфами).

Морф -ск- выступает в позициях: а) после губных и зубных согласных (находящихся перед данным морфом, за исключением |н| - |н'|, в позиции фонологического неразличения твердых и мягких), а также после |н|, |р|, |л'| и |j|, в том числе после различных сочетаний согласных, без ограничений: соседский, сербский, лермонтовский, океанский, организаторский, эскимосский, ассистентский, марксистский, шефский, майский, февральский, пермский, монмартрский (от топонима Монмартр); б) после согласной |ц|, фонетически ассимилирующей первую согласную морфа -ск-, что передается орфографически как -цк(ий): казацкий, немецкий, елецкий; в) после заднеязычных и шипящих - только в образованиях, мотивированных топонимами и этнонимами (моздокский, лейпцигский, палехский, нивхский, палангский, парижский, угличский, чешский, быдгощский), фамилиями на -ич (мицкевичский) и в словах герцогский, шахский, мужской, коллежский; г) после |р'| и |н'| - в словах сентябрьский, октябрьский, ноябрьский, декабрьский, июньский, деньской (в сочет. день-деньской); д) после |л| и |н'| - в некоторых прилагательных, мотивированных нерусскими топонимами: ямалский, кызылский, халхинголский, тянь-шаньский, пном-пеньский; е) после гласных - только в некоторых прилагательных, мотивированных несклоняемыми топонимами, преимущественно эстонскими, и этнонимами: бордоский, ватерлооский (Ватерлооская битва), майяский (майя - ⁽группа родственных индейских племен в Центр. Америке⁾), тартуский, раквереский, чарджоуский.

   Морф -еск- (фонемат. |a₁с₂к|) выступает после шипящих в образованиях, мотивированных нарицательными сущ.: супружеский, купеческий, юношеский, товарищеский. При этом на месте шипящих в основе мотивирующего слова могут выступать как шипящие (трюкач - трюкаческий, ханжа - ханжеский, юноша - юношеский), так и другие фонемы (друг - дружеский, князь - княжеский, логика - логический, купец - купеческий, ребята - ребяческий, монах - монашеский).

   Морф -овск-, орфогр. также -евск- (фонемат. |ов₁с₂к|), выступает после согласных (кроме |к'|, |г'|, |х'|) в прилагательных, мотивированных: а) некоторыми нарицательными сущ. муж. р. I скл. - немотивированными и с суф. морфами -ик, -их, -ец: воровской, шутовской, отцовский, дедовский, жениховский, стариковский, портновский, борцовский, чертовский, бунтовской, банковский, кремлевский, съездовский, августовский; особенно тяготеют к сочетаемости с морфом -овск- основы на -ик и односложные основы: нов. битниковский; окказ. сочельниковская елка (Возн.), фрицевская телега (Нагиб.), сейфовские ключи (газ.); б) личными именами муж. р. I скл., а также фамилиями и прозвищами различных типов склонения: Пётр - петровский, шекспировский, капабланковский, горьковский, геркулесовский, дарвиновский, гойевский, жюльверновский; в) топонимами различных типов склонения: Днепр - днепровский, Орёл - орловский, Массандра - массандровский, Клинцы - клинцовский, Нагорье - нагорьевский; г) аббревиатурами - нарицательными и собственными (профорговский, детсадовский, уралмашевский); д) однословными названиями учреждений и предприятий, партий и других политических группировок, журналов и газет, спортивных обществ, кораблей и т. п., принадлежащими к различным типам склонения: "Калибр" (завод) - калибровский, Бунд - бундовский, "Искра" - искровский, "Зенит" - зенитовский, "Аврора" - авроровский; сравним: шахтёр (лицо, нариц.) - шахтёрский и "Шахтёр" (спортивное общество) - шахтёровский.

См.: Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980. Пар. 631.

Написание в скобках верно. После например можно поставить как запятую, так и тире, но в документах рекомендуем использовать двоеточие.

Нет, родительный падеж здесь невозможен.

Фразеологизм - стричь всех под одну гребенку.

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

Такая конструкция не слишком хороша, потому что два творительных падежа подряд (доверенностью обществом) сильно затрудняют восприятие текста. 

Если человек одновременно является и главным специалистом, и педиатром в структуре Министерства здравоохранения, то рассматриваемые сочетания образуют двойное название должности, между частями которого ставится тире. См. пункт 1 параграфа 154 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, где в качестве примера приводится название должности директор — художественный руководитель. 

Всегда я рад заметить разность Между Онегиным и мной... Пушкинские строки вкупе с разностью между двугривенным и пятиалтынным свидетельствуют о беспредельной широте понятий, именуемых словом разность. У слова разница смысловые границы еще бескрайнее, если можно так выразиться. Надо ли надеяться в этом случае на «раз и навсегда»? Даже когда речь идет о мячах, у автора остается право лексического выбора.

Во-первых, в приведенном примере, нет подчинительного союза. Есть союзное слово (то есть относительное местоимение) который: именно оно оформляет подчинительную связь.

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