find выдаёт по разному отсортированный результат

Ну, вообще, на сортировку влияют настройки локали. Если на обоих машинах локаль одна и та же, то с большой вероятностью это можно отбросить.

Да. find ищет файлы, а не сортирует, это лишняя работа о которой не просили. Он обходит директорию так, как там лежат файлы, а это в большинстве ФС не упорядоченная последовательность.

К делу не относится, но в пятом баше наконец закончилась эта вакханалия:

shopt globasciiranges
globasciiranges         on

А в четвёртом надо включать:

echo 'shopt -s globasciiranges' >> ~/.bashrc

Почитал в мане про это, там какая-то ерунда. С одной стороны пишут что оно игнорирует локаль (хорошо), с другой - что заглавные и строчные буквы считаются за одно и то же (плохо).

не сортирует, это лишняя работа о которой не просили

какой хороший find и принцип KISS!