The legal requirements for a new company setup in Dubai include:

Choosing a legal structure – Such as LLC, sole proprietorship, or Free Zone entity.
Selecting a trade name – Must be unique and approved by the relevant authority.
Obtaining initial approval – From the Department of Economic Development (DED) or Free Zone authority.
Drafting the Memorandum of Association (MOA) – Required for LLCs and certain legal forms.
Leasing office space – A tenancy contract or Ejari (for mainland) is mandatory.
Applying for a business license – Based on your business activity and jurisdiction.
Registering with relevant authorities – Such as DED, Free Zone, or Chamber of Commerce.
Meeting visa and immigration requirements – For owners and employees.

Compliance with these legal steps ensures a smooth and valid company formation in Dubai.