Какой функциональный язык переспективнее: Erlang или Scala?
каждая лягушка хвалит свое болото, по мне так Scala перспективнее, рабочего применения уже вагон и маленькая тележка во всевозможных направлениях. 
scala можно изучать без знания java, как абсолютно самостоятельный язык.
Так с чего начать: Scala или Erlang(Elixir?)?
Только вам решать. На мой взгляд лучше выучить оба и добавить ещё Clojure и Haskell. А потом уже выбирать.Что перспективнее у нас/за рубежом?
Просмотрите вакансии. Сравните по количеству предложений и размерам зарплат.И можно их учить без знания Java?
Можно.