Only selected companies maybe like QP etc, have approval for Pakistani visas. For most small private companies it is quite difficult, but not impossible. I know a small company, who has a prominent Qatari sponsor, they also found it difficult to hire a Pakistani. But the Qatari persisted and made quite a few visits to ministry of Labour, appeared at the Lajna panel, etc and finally they got the approval. Tell your sponsor to make a few rounds to MOL, hopefully you will get the approval. But make sure you can come b4 you quit ur current job.