Well, when I was getting all this sorted, I was told by the visa person on the phone that people she's worked with have turned up in Doha without their PCC done and it's worked out all right.

Now, from my recent experience, I really was better off doing the local stuff myself (mine is coming from the States), and then having a visa company in D.C. do the D.C. business. Things were taken care of rather quickly, and frankly inexpensively. To do the last two attestations was only roughly $150. My employer is paying for this, so that's all good. But just so you're aware.

If yours is coming from the States, and you want a recommendation for a good visa company, let me know.