The different types of business structures for company formation in UAE include LLCs, free zone companies, offshore companies, sole proprietorships, partnerships, and branch offices.