I wonder if someone know from where I can get a business database of Dubai, in fact, almost all countries of Middle East. The Database may contain following fields:

Company profile:
Person Name:
Designation:
Email Address:

Optionally
Fax:
Phone:
Website

I would appreciate if any one of you could be of my help.

It's a little difficult to find that kind of site...

You could try this http://www.middleeastdirectory.com

Following website may fulfil almost all of your requirement:
www. reachgulfbusiness.com