В составной превосходной степени прилагательных неизменяемым является слово наиболее, наименее. верно ли?

Верно.

Рассмотрим на примере: наиболее честный.

Меняем по числам: наиболее честные.

Меняем по падежам: наиболее честного, о наиболее честных.

Меняем по родам: наиболее честное, наиболее честная, наиболее честный.

Видим, что при изменении форма самого прилагательного меняется (окончание) Ю а форма вспомогательной части остаётся неизменной. И это понятно, потому что слова наиболее, наименее являются наречиями, а наречие - неизменяемая часть речи.