Can you change a record number after the record has already been submitted?

Not at this time. However, you could add the new record number to a form field on the form or message the applicant the new number using the comment feature on the workflow steps.