Правильно: в связи со строительством. Перед формами слов, начинающимися сочетаниями «с + согласная», употребляется предлог со. Написание отражает произношение.

Правильно слитное написание. Не с существительным пишется слитно, если нет противопоставления.

Лучше: в связи с переменой местожительства.

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

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

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

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

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

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

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

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

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

Запятую ставить не нужно.