Can I start a business while working?

Totally legal, you don't need a company. If you want to expand, then you might want to register a company. You can register it while working full time. Enjoy your quest to becoming a millionaire.