Вы совершенно правы. Если вводное слово (сочетание) стоит в начале или в конце обособленного оборота (обособления, уточнения, пояснения, присоединения), то никаким знаком препинания от оборота оно не отделяется. 

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

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

Приведенные Вами слова — это цитата из либретто В. И. Бельского к опере Н. А. Римского-Корсакова "Золотой петушок":

Первая группа мужчин

(с надеждой)
Охнул царь?

Вторая группа мужчин

(печально)
Нет, умер он...

В пушкинской "Сказке о золотом петушке" звучат иные слова:

С колесницы пал Дадон —

Охнул раз, — и умер он.

Глагол охнуть в обоих текстах употреблен в своем прямом значении: "выразить сожаление, печаль, боль, восхищение и другие чувства, восклицая "ох"!". 

Знаки препинания поставлены корректно.

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

Смысл предложения в том, что подходящего специалиста сложно найти.

Спасибо, что указали на неточность.

Обособляется междометие ох, которое выражает сожаление, печаль, боль и другие чувства. При этом если междометие усиливает слово, к которому оно примыкает одно или вместе с местоименными словами «как», «какой», оно не обособляется: Живётся ему ох как несладко. Надоел ты мне, ох (ох и, ох как) надоел.

Извините – общеупотребительная, стилистически нейтральная, рекомендуемая к использованию форма вежливого извинения в современном русском языке. Извиняюсь – разговорная форма, которая редко воспринимается носителями языка как выражающая сожаление, искреннее раскаяние.

Здесь разные производящие основы: сожале-ть (сожале-ние) и сокраща-ть (сокращ-ение).