If I own a business that has full time employees, can I start a new business to sponsor a Solo 401k Plan?

No, the Controlled Group Rules require that all your businesses be taken into account when determining whether you qualify. However, each scenario must be evaluated as the rules are complex.