Запятая ставится только в том случае, если оборот, начинающийся предлогом в связи с, носит характер присоединительного (если перед этими словами есть интонационная пауза). Если паузы перед этими словами нет, запятая не нужна.
Правильно: в связи со строительством. Перед формами слов, начинающимися сочетаниями «с + согласная», употребляется предлог со. Написание отражает произношение.
Напомним правило:
Обороты с производными предлогами и предложными сочетаниями обязательно обособляются, если они располагаются между подлежащим и сказуемым: разрыв их непосредственной связи и способствует выделению оборотов.
А теперь, собственно, к проблеме: считать ли слова "с помощью" и "при наличии" производными предлогами? В словарях эти сочетания обозначаются как выступающие "в значении предлога", но не как собственно прелоги. В чем различие? В том, что в русском языке возможны полноценные словосочетания помощь друзей и наличие друзей, в которых слова помощь и наличие - главные компоненты; настоящие производные предлоги таких сочетаний обычно не образуют. Сравните: благодаря, вопреки, ввиду, в целях, в связи с, во избежание, вследствие, по случаю, по причине, при наличии, согласно с, в отличие от, в противоположность, наподобие, при условии, в силу, за отсутствием, несмотря на, невзирая на, спустя, независимо от... (Согласны, в некоторых случаях образовать словосочетание получится, но это уже вопрос, скорее, к формулировке правила.)
Таким образом, на наш взгляд, в приведенных Вами двух последних примерах постановка запятой обязательной не является.
В связи с (чем-либо) – предлог.
Названные конструкции не требуют постановки запятых.
Обособление оборота в связи с... факультативно.
Правильно со строчной буквы.
В связи с (какИМ?) продолжающИМся рассмотрением жалобы...
Запятые не нужны.
По-видимому, здесь следует написать при выполнении им.