Is it essential that you register with the government if you start a web hosting company? I'm just curious.

It is to run any business.

If your in it for the long run, then register and do things properly from the beginning - it will come back to haunt you later otherwise.