What must I do to start my own successful advertising company?

The fact that you are posting here online suggests to me that you are not ready to start an advertising company.

The first step is to get experience in the industry

Then move into more contract work. Maybe some small jobs. Depends on what you specialise in.

You will build you business through word of mouth and then you can actually bother registering.