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