How do I get a hair color company started?

You need to start with an idea for a product. Then get an opinion of that product from the public. If you need help try running market research and get investers involved. It would also be a good idea to get in touch with other hair dye companies.