Корректно: ...по связям.

Причастные обороты созданной приказом производственного отделения от 00.00.2000 №00 и пролонгированного на 2013 год, стоящие после определяемых слов, выделяются запятыми с двух сторон. Таким образом, запятые перед и в этих предложениях нужны.

Тип связи - примыкание.

Напомним правило:

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

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

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

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

Корректная пунктуация: В связи с этим, ввиду отсутствия Положения о Почетной грамоте и Благодарственном письме администрации Тюменского муниципального района, утвержденного постановлением главы Тюменского муниципального района, на официальном сайте администрации Тюменского муниципального района, необходимо предоставить в срок не позднее 05.04.2013 в прокуратуру района копию Положения о Почетной грамоте и Благодарственном письме администрации Тюменского муниципального района, утвержденного постановлением главы Тюменского муниципального района.

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

Спасибо за дополнение!

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

Неаккредитованных следует писать слитно, знаки препинания расставлены верно.