Is there a way to have workflows executions ordered just like with scripts? I have a before record submit workflow that I really need it to run as soon as the record is created by web services.

I'm going to say no, because the Scripted Records page allows you to rearrange the order of scripts, but not workflows. Sounds like you need to switch to using a script (which run before workflows too)

It depends on what you mean by “as soon as created” If you use the Entry trigger or before tecord load it will trigger the actions as the record is being created

Okay, so my problem is that I have an iPaaS that uses REST to get order info ones it's get created. Even though the workflow is triggered at the time of transaction creation, it gets affected by performance and other concurrently running scripts/workflows so the API stores some data that will be changed by the workflow later. Later here can be a split second.

Are you sending data via a RestLet from NetSuite? Or are you getting data using a listener in the iPaas?

Listener in the iPaaS

Could you change it from a listener to a scheduled flow running every 5 or 10 min?