Частица не писалась бы в независимом восклицательном предложении: Куда только Катя не обращалась за помощью! (то есть буквальный смысл: да есть ли такие места, куда Катя не обращалась за помощью?). Но в приведенном Вами предложении надо писать частицу ни: Куда только Катя ни обращалась за помощью, нигде не могли ей помочь. Отрицанию не в этом предложении не место: она же обращалась за помощью.

Прежде чем отвечать на вопрос о знаках препинания в этой конструкции, нужно понять, что в ней представляет собой слово и. Это может быть соединительный союз с оттенком значения следствия, и тогда предложение будет отвечать на вопрос Можно ли его [того, о ком идет речь в предложении] подколоть?, а логическое ударение будет падать на нельзя). В этом случае корректно такое пунктуационное оформление: У него очень хороший русский, даже акцента нет — и подколоть нельзя. Вместе с тем слово и может быть частицей со значением «даже». В таком случае между частями конструкции возникнут градационные отношения, а последнюю ее часть уместно будет оформить как отдельное предложение (выражающее удивление или, возможно, недовольство; логическое ударение будет падать на подколоть): У него очень хороший русский, даже акцента нет. И подколоть нельзя! Чем именно является слово и в данном случае, можно решить только с учетом общего смысла фрагмента, в который включена эта конструкция. 

Не является.

Вопрос о предложении Дима хороший состоял в том, является ли тире необходимым. И в академическом справочнике 2006 г., и в справочнике Д. Э. Розенталя указывается, что тире не ставится в том случае, если сказуемое выражено прилагательным. (См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 15, п. 4 и Розенталь Д. Э. Справочник по русскому языку. Пунктуация. М., 2004. § 5, п. 10.)

Это дает основание сделать вывод о том, что тире в предложении Дима хороший необходимым не является.

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

Д. Э. Розенталь рекомендует ставить тире при логическом или интонационном членении предложения. А в академическом справочнике рекомендация такова: 1) при сказуемом-прилагательном тире ставится при структурном параллелизме частей предложения, сопровождаемом в устной речи интонационным выделением (ударением) обоих членов предложения (например: Все в ее облике обращало на себя внимание: взгляд — острый, прическа — мальчишеская, одежда — современная, модная; ср. при акцентном выделении только сказуемого: Погода несносная, дорога скверная, ямщик упрямый, лошади не везут, а виноват смотритель (П.); 2) тире возможно и при наличии нескольких (однородных) сказуемых (например: Сын у нее — желтый, длинный и в очках (М. Г.)).

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

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

Что касается двоеточия после сочетания по адресу, то грамматических оснований для его постановки нет: элементы адреса образуют несогласованное определение к слову адрес, отвечая на вопрос по адресу какому?. Здесь двоеточие — это чисто технический знак, который визуально отделяет адрес от остального текста, что уместно в случае, если адрес завершает собой предложение, как во втором примере: Направляю информацию о выполнении работ на объекте ООО «Дружба» по адресу: ул. Московская, д. 157.

Если же предложение продолжается после адреса, двоеточие нарушает структуру предложения и неуместно. Именно так обстоит дело в первом примере, где после адреса следует сказуемое к подлежащему возможность: Техническая возможность подключения абонента ООО «Дружба» по адресу ул. Московская, д. 157, отсутствует.

Глагол недоедать употребляется в значении 'есть недостаточно, плохо питаться'. А глагол доедать  означает 'съедать до конца', поэтому верно: не доедать борщ ('не съедать борщ до конца').

На разнице в значении глаголов недоедать  и не доедать  основан юмористический эффект в довольно известном анекдоте советской эпохи. Рабочие пишут письмо в ЦК КПСС: «Мы, пролетарии Нечерноземья, прочитали в «Правде», что негры в Африке недоедают. Нельзя ли все, что они не доедают, присылать нам?»

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

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

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

Корректная пунктуация: Можем ли мы изменить указанный вами приоритет заявки с [Crash, High] на [Medium, Low] в связи с тем, что, согласно описанию приоритетов в договоре о технической поддержке, данная заявка относится к более низкому приоритету? Концовку предложения лучше заменить на ...у данной заявки более низкий приоритет.