If its has already been attested by the Foreign Office in Pakistan, you should be able to get it attested by the Qatar Embassy or Consulate in Pakistan. Try to have this done by some relative of yours in Pakistan. That should help solve the matter. You may also take the assistance of the Pakistan Embassy here.