Верно: власть предержащая и власти предержащие.
Правильно: власти предержащие. Подробно об этом выражении см. в статье Ю. Л. Воротникова, опубликованной на нашем портале.
Правильно: прийти к власти.
Оба варианта верны.
Перед обращением ставится запятая: Расти, богатырь.
Изъяснительная придаточная часть кто именно придет к власти отделена от главной части выбор исключительно народа с помощью тире (этот знак здесь корректен, см. пункт 1 параграфа 38.1 справочника по пунктуации Д. Э. Розенталя), а для постановки запятой нет оснований.