Стенды:
workstation-10-x86-64
education-10-x86-64
education-10-x86-64-kde
kworkstation-10-x86-64
server-10-x86-64

Версии: 
palemoon-locale_switcher-3.1.0-alt1
newmoon-31.2.0.1-alt1
palemoon-searchplugins-31.2.0-alt2
rpm-build-palemoon-31.2.0.1-alt1

В инструкции расширения Pale Moon Locale Switcher указано: "У вас есть выбор из 2 методов: либо путем установки расширения Locale Switcher, либо с помощью инструкций по однократному изменению настроек".
Применялись оба метода.

Шаги воспроизведения (метода расширения):

1) Установить пакеты:
# apt-get install newmoon palemoon-locale_switcher palemoon-ru palemoon-searchplugins rpm-build-palemoon
2) Установить расширение в браузере newmoon. Запустить браузер:
$ newmoon
Далее: вкладка Инструменты → Дополнения → в поисковой строке ввести Switcher → Установить;
4) Загрузить языковой пакет .xpi: Инструменты → Дополнения → Подробнее → Расширения → Домашняя страница  → перейти по ссылке → вкладка Language Tools → Language Pack → выбрать  Français (в качестве примера французский) → Install now → Установить сейчас. Языковой пакет теперь есть в разделе Инструменты → Дополнения → Языки → Français. Можно также fr-Fr.xpi добавить: перейти в языки - Установить расширения для всех дополнений  → Установить дополнение из файла - fr-Fr.xpi - Открыть - Установить сейчас.
Для ангилийского (GB) применялся файл расширения en-GB.xpi.
5) Нажать на иконку глобуса на панели интрументов браузера "Выбор доступных языков" → настройка предпочитаемых языков → выберите язык для добавления → французский (fr) → подтвердить → Ок → перезапуск браузера.

Результат: после перезапуска язык интерфейса так и не изменился. Интерфейс остаётся на русском.
Ожидаемый результат: интерфейс переведён на желаемый язык.

При использовании второго метода расширение тоже не сработало, язык интерфейса не изменился.
Шаги (метода настроек):
1) Выполнить ранее указанне шаги 1-3. Перейти в расширенный редактор конфигурации:
ввести в адресной строке about:config → Enter → "Я принимаю на себя риск" → в поисковой строке ввести и выбрать параметр general.useragent.locale → Дважды щелкните по нему ЛКМ → ввести код языка (для французского языка) "fr-Fr";
2) На панели инструментов браузера нажать на иконку глобуса "Выбор доступных языков" → выбрать "fr-Fr" → Ок → перезапуск браузера.

Результат: интерфес остался на русском. Аналогично с другими языками. Применялись: en-GB, es-MX. Расширение Pale Moon Locale Switcher не работает. Даже с установленными файлами расширений en-GB.xpi, es-MX.xpi. А для en-US вообще не предоставляется пакет расширений en-US.xpi (см.в списке Language Tools → Dictionary). Соответственно при переходе по иконке "Выбор доступных языков" - en-US и перезагрузки ничего не происходит.
Перевести интерфецс браузера на английский язык возможно только если удалить пакет palemoon-ru. 

Ожидаемый результат: интерфейс браузера переведён на желаемый язык.