Сохраняется ли порядок в результате запроса без Order By?
Ну совсем основы это.
Без order by порядок произвольный.
При order by по не уникальном полю - порядок подсортировки произвольный, используйте несколько сортировок одновременно.
Изменение порядка связано с текущим состояние сервера, кешей итд - даже при "одновременно" выполненных запросах - порядок кортежей в выдаче может отличаться если нет сортировки!
коротко - нет