Does a startup have to complete all legal steps before launching?

Speaking on the trademark side - absolutely not. It is a great idea, but not necessary. In fact, in the US, you should NOT file an application before you have formed your business particularly when you are dealing with an intent-to-use application. Many startups will search and establish the mark to be used and file upon incorporation.