Please tell in detail :
As a Pakistani national residing in U.A.E :
What is the exact set of documents required?
Passport & Visa : Copies : NOTED!!
Specialy :
Birth certificate: Original or copy (Needs to be attested) ?
Marriage certificate: Original or copy (Needs to be attested) ? From Primary to Universiity?
Educational Certificates : Original or copy (Needs to be attested) ?
Work Experience Letters : Original or copy (Needs to be attested) ?
Bank Statement or Bank Certificate: If statement then for how many months? (Someone said 1 year?)
IELTS & Police certificate from Pakistan & U.A.E : NOTED!
Which VISA office the documents to be sent?
Requesting an urgent reply and please add if anything else also required !! PLEASE!! !! THANKS!!

All documents except work experience certificates and employment letters have to notarized copies. Do not send originals of education, marriage, birth certificate etc. Only work ex need to be original. Not sure why the marriage certificate would come from primary or university.
Make sure you include all documents including yearly marksheets of your graduation and post graduation (as applicable). Remember, more the documentation validating your credentials - both work and education, the better.
Bank statements are required for a year, however, a bank certificate should be for an amount equal to or more than the required proof of funds. I personally didnt prefer a bank statement because though it proves source of funds, it does not necessarily mean that I will have the required amount equivalent to the proof of funds available in the account.
Documents need to be sent to the CIO, Sydney, Nova Scotia. Complete details are available here:
http://www.cic.gc.ca/english/immigrate/skilled/apply-how.asp#step5All the best with your application!
Cheers!
B