If you get a job in UAE Police clearance is only required if you were already employed with one of the firms in UAE. If it is your first job in UAE no Police Clearance Certificate is required neither from your home country.

Regarding Educational Certificates - Government organisations do not need any attestation on Educational Certificates. Only Private firms in UAE. But you need to submit the HR copies of your academic qualifications in both the cases.