I believe that the faster you register your company the better. You don´t really need a lawyer to register your business, you can do it yourself and save yourself the lawyer´s fees. Do your research and find out how to open your business in your state or province. As far as the Website is concern, that is one of the things that you need to have, whether it goes before the registration or not is up to you. My recommendation is that you get the website up and running, get business cards, then register your business. This will give you the start up momentum that you need in order to get things going.
Here's the advice that I give to my clients:
I have written extensively on this particular topic here: When should I incorporate my startup? [Infographic + Audio]