To change the legal name:
Choose a new name and make sure it is available.
File an amendment (or similar name change form) with the state.
After approval, update:
IRS, banks, and payment processors
Contracts, invoices, and your website
BusinessAnywhere account details
BusinessAnywhere can file the name-change amendment for you as a separate service.