Сам разобрался. К счастью, Firefox по-прежнему сильно настраивается с помощью CSS. Итак, я создал пользовательский стиль, который делает эту работу. Вы можете изменить порядок других элементов.
@namespace url(http://www.mozilla.org/keymaster/gatekeeper/there.is.only.xul);
#FindToolbar .findbar-closebutton {
-moz-box-ordinal-group: 0 !important;
}
#FindToolbar label {
-moz-box-ordinal-group: 0 !important;
}
#FindToolbar textbox.findbar-textbox {
-moz-box-ordinal-group: 1 !important
}
#FindToolbar toolbarbutton.findbar-find-previous,
#FindToolbar toolbarbutton.findbar-find-previous label {
-moz-box-ordinal-group: 3 !important
}
#FindToolbar toolbarbutton.findbar-find-next,
#FindToolbar toolbarbutton.findbar-find-next label {
-moz-box-ordinal-group: 4 !important
}
#FindToolbar toolbarbutton.findbar-highlight,
#FindToolbar toolbarbutton.findbar-highlight label {
-moz-box-ordinal-group: 5 !important;
}
#FindToolbar checkbox {
-moz-box-ordinal-group: 6 !important;
}
.findbar-find-fast.findbar-find-status,
.findbar-find-fast.find-status-icon {
-moz-box-ordinal-group: 7 !important;
}
Похоже, OSX страдает от той же проблемы, поэтому для пользователей Mac существует отдельная версия .