The common sequence is name, logo, website, business cards, and then finding out whether anyone wants the thing. That order is expensive in time and money.
First: confirm someone will pay
Not that people say it sounds good – that someone hands over money. Sell the thing before building the infrastructure around it, even manually, even badly.
If you cannot sell it manually to ten people, a website will not fix that.
Second: work out the numbers
What it costs to deliver one unit, what you can charge, and how many you need to sell to cover your time. A great many businesses that attract customers do not survive because the arithmetic never worked.
Do this on one page before anything else.
Third: the legal minimum
Register in whatever form your country requires. Understand your tax obligations, including when you must register for sales tax. Open a separate bank account, which makes accounting possible and is worth doing from day one.
Insurance if your work carries liability.
Fourth: the boring systems
Somewhere to track income and expenses. A way to invoice. A way to take payment. These take an afternoon and prevent a great deal of pain later.
Last: the brand
Name, logo, website. These matter and they matter after you know what you are selling and to whom, because that knowledge changes all three.
The thing most people underestimate
How much time goes to finding customers rather than doing the work. For most small businesses it is the majority of the effort, indefinitely.
The caveat
Requirements differ substantially by country. Check yours rather than relying on general guidance.