Жители Сортавалы неправы. Название города – существительное первого (по школьной грамматике) склонения: Сортавала, Сортавалы, Сортавале и т. д. (См., например, словарь-справочник Е. А. Левашова «Географические названия», словарь Ф. Л. Агеенко «Собственные имена в русском языке», «Грамматический словарь русского языка» А. А. Зализняка и др. издания).
Да, эти названия склоняются.
Топоним Суоя́рви не склоняется, а название города Сортава́ла изменяется: жить в Сортавале, приехать из Сортавалы, вспоминать Сортавалу и т. д.