I'll answer your query about upgrading your client's QuickBooks Self-Employed (QBSE) account.
Does your client want to upgrade to QuickBooks Online (QBO) version? If so, then yes, he needs to create a new account since QBSE and QBO are different versions of QuickBooks.
Here are the steps that your client needs to follow: