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