На выбор варианта управления влияет значение слова.

РУКОВОДСТВО, -а; ср.
1.
к Руководить (1 зн.). Взять на себя р. поисковыми работами. Доверить кому-л. р. институтом.
2.
То, чем руководствуются или следует руководствоваться. План - р. к действию. Ваши советы служат руководством на будущее.
3.
Учебник, пособие для изучения чего-л. Р. по машинному вязанию. Р. по электронике. Учебное, техническое р.
4. собир.
Руководители. Руководство Союза писателей. Художественное р. театра. Новое р. института. Отвечать перед руководством за что-л. < Под руководством кого-чего, в зн. предлога.
Под началом кого-л. Диссертация выполнена под руководством профессора Колесова. Программа осуществляется под руководством министерства.

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

Запятая не нужна. Не обособляются одиночные деепричастия, непосредственно примыкающие к глаголу-сказуемому и близкие по функции к наречиям образа действия (такие деепричастия отвечают на вопросы как? каким образом? в каком положении?). Да, часто такие деепричастия употребляются с частицей не (шел не останавливаясь, стоял не шелохнувшись, бросился на помощь не раздумывая, выстрелил не целясь), но этому правилу подчиняются и деепричастия, употребляющиеся без не (сидел наклонившись), т. е. дело не в частице, а в приобретении деепричастием наречных функций. Очень часто такие деепричастия можно заменить сочетанием предлога с существительным, ср.: шел не останавливаясь = шел без остановок. То же в приведенном Вами примере: говорить не говоря (ср.: говорить без слов).

Единого ответа на все случаи употребления производного предлога согласно дать невозможно. Обстоятельственные обороты с производными предлогами могут обособляться или не обособляться в зависимости от разных условий. Так, они обычно обособляются, если находятся не в начале и не в конце предложения, например (позволим себе немного перестроить исходное предложение): Начальнику...ФИО организовать, согласно плану, проведение работ. Здесь оборот с предлогом согласно близок к вводной конструкции, указывающей на источник информации.

В приведенном Вами примере сочетание находится в конце предложения. Такой порядок слов указывает на то, что важна не сама по себе организация проведения работ, а их организация согласно плану, то есть на обстоятельственный оборот падает логическое ударение. Значит, в данном случае запятая не нужна: Начальнику...ФИО организовать проведение работ согласно плану.

В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина о подобных случаях говорится: 

«§ 73. Обороты со словами смотря по, начиная с, потерявшими свое глагольное значение и перешедшими в предлоги и предложные сочетания, не обособляются: Будем действовать смотря по обстоятельствам (ср.: по обстоятельствам); Начиная со вторника погода резко изменилась (ср.: Со вторника погода резко изменилась). Если же эти обороты имеют значение уточнения или присоединения, то они обособляются: Будем действовать умело и быстро, смотря по обстоятельствам; На прошлой неделе, начиная со вторника, погода резко изменилась».

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

Смысл предложения неясен, потому что в нем произошло смешение паронимов, имеющих разное значение и разные формы управления, — властный (над чем-либо) и подвластный (чему-либо). Краткое прилагательное (не) властно  управляет существительным с помощью предлога над (сравним третье значение прилагательного властный в «Большом толковом словаре русского языка»: «Способный оказывать воздействие на кого-, что-л., распоряжаться, управлять кем-, чем-л.»): А слово над временем не властно (= «слово не оказывает воздействия на время»). Формой существительного времени может управлять прилагательное подвластно (сравним второе значение слова подвластный  в «Большом толковом словаре русского языка»: «Поддающийся воздействию, влиянию кого-, чего-л.»): А слово времени не подвластно (= «слово не поддается воздействию времени»). 

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

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

Существительное пограничье относится ко 2-му склонению. Оно стоит в форме предл. падежа ед. ч. В этой форме существительные 2-го склонения имеют окончание -е. Ср.: на столе, на копье. Поэтому корректно: на дальнем пограничье.

Однако отметим, что в художественной, особенно поэтической, речи  (обычно при предлоге в) допускается написание форм предл. п. существительных сред. рода на -ье с окончанием -и, напр.: В молчаньи шел один ты с мыслию великой (П.); Подвиг есть и в сраженьи, / Подвиг есть и в борьбе. / Высший подвиг — в терпеньи, / В любви и мольбе (Хом.); И снег соперничал в усердьи/ С сумерничающею смертью (Б. Паст.). Под ударением окончание предл. п. -и отмечается только у одного слова на -ье: забытьё — в забытьи́. См. Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.

Максимально подробно академические правила употребления прописных и строчных букв сформулированы сейчас в работах членов Орфографической комиссии РАН Е. В. Арутюновой, Е. В. Бешенковой и О. Е. Ивановой (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023; см. также эту статью).

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

Орфографически верно: Арно дю Бак, Гуго де Сад, маркиз де Сад. 

Возможные отклонения от правила подробно описаны в упомянутой статье.

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.