Hi,

The best option is to go to Ministry of Foreign Affair in Karachi and receive their endorsement on your credentials than take the endorsed documents to Qatar Embassy and submit for their attestation.

Another option is to reach Qatar on Visit Visa and attest documents here.

For police clearance attain Police Clearance Certificate from your local SP Circle Office, attest the same from Foreign Office and than to Qatar Embassy.

Hope this will help.