В этом предложении одиночный союз и соединяет однородные обстоятельства причины, одно из которых выражено сочетанием существительного с производным предлогом в связи с, а другое — деепричастным оборотом. Запятая где бы то ни было в этом сочетании не нужна по правилу об однородных членах предложения. После сочетания её необходимо поставить для смыслового выделения: В связи со служебной необходимостью и руководствуясь статьей 60 Трудового кодекса РФ, приказываю.

У слова что есть значение 'который', и такое употребление очень распространено в художественной литературе. Вариант демоны, что живут в каждом вовсе не является менее правильным, чем демоны, живущие в каждом или демоны, которые живут в каждом. Не очень понятно, почему Вы заподозрили, что это новое правило: подобные конструкции в изобилии встречаются в русской классике. Например: Старый дуб, что посажен отцом. Некрасов. Где насекомые, что так разнообразно жужжали в траве? Гончаров. Вот подарок тебе, что давно посулил. А. Кольцов. Не из тех ли только он бездушных, что в столице много встретишь ты? Некрасов. Спой мне песню ту, что пел ты в хате лесника. Полонский.

Запятая не нужна.

Верно, указанные в скобках запятые не нужны.