Возможные варианты: пожаловались на местную власть и пожаловались на местные власти.

Правило очень простое: первый глагол в этой паре – класть – употребляется только без приставки, а второй – с корнем -лож- – только с приставками (положить, возложить, обложить и т. п.). Слов покласть и ложить в русском литературном языке нет.

Правильно только класть.

Орфографически верно: площадь Борцов за Власть Советов (если это официальное название площади). Не пишется с большой буквы только служебное слово (предлог) за.

Верно: власти предержащие, склоняются оба слова: властей предержащих, властям предержащим и т. д. Подробно об этом читайте в статье Ю. Л. Воротникова.

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

Оба глагола можно использовать.

Пожалуй, возможно мнемоническое правило о стилистической окраске глаголов, включающих компоненты класть и ложить: ложат только с приставками, а кладут без приставок. С помощью орфографического академического ресурса «Академос» несложно удостовериться в том, что правило работает. Так, по запросу *ложить выдаются только приставочные глаголы, и все они не имеют сниженной стилистической окраски (вложить(ся), возложить, выложить(ся) и т. д.); по запросу *класть выдаются глаголы без стилистической пометы класть, накласть, прозакласть и глаголы с пометой сниж. закласть и покласть. При этом очевидно, что глагол накласть находится на стилистической шкале ниже отметки «нейтральное», но не так низко, как закласть и покласть, и это отмечается толковыми словарями, в которых стилистическая характеристика дается более дифференцированно, чем в орфографических источниках (см., например, накласть). Глагол же прозакласть практически не употребляется. Таким образом, из глаголов с компонентом класть стилистически безупречен лишь бесприставочный класть. Но предложенное мнемоническое правило ограничено названными в нем глаголами, оно не охватывает слова с корнем -клад-: многие из них, такие как уклад, приклад, расклад, склад, складировать и др., стилистически нейтральны.

О мнемонических правилах можно прочитать здесь.