Из магазина программ (Ubuntu) установил браузер Опера.
Попробуй запустить с параметрами:
opera --lang=ru --accept-lang=ru
Должен запуститься с русским интерфейсом.
Если не поможет, поставь с официального сайта.
Я на виртуалке пробовал именно с официального сайта.
Добавить в файл запуска, расположенный здесь /usr/share/applications у меня не получилось (в смысле не заработало).
Дальше лень было разбираться с файлом desktop.
Способ предложенный выше тоже рабочий.