There is no guaranteed order for getting all companies.
The recently created endpoint returns companies in the order they were created (based on the createdate property), starting with the most recently created records.
The recently modified endpoint returns companies in the order they were last modified (based on the hs_lastmodifieddate property), starting with the most recently modified records.