Where is the form submitting to? If submitting to a SharePoint form library, these have an ID column which autoincrements and could probably work as a unique employee ID within the library.
I believe that tou definitely want it to generate on submit. If two users open the form simultaneously, and the form opens and assigns them the next available ID, then they'll end up creating duplicates when they submit.