Question: can I get police clearance?

Problem: left company in UAE after 15 month without cancelled resident visa. No criminal or other issues. Almost 5 years passed by since we left. Tried to process tourist visas : got rejected
Thanks