QUOTE(jasman0717 @ Nov 1 2007, 07:14 AM)

If you have the letter from Qatar stating this fact it should be acceptable to Manila.
Arlyn and I ran into this same hurdle.
She worked in China for 8 months, and did so with a Business Visa class that China does not offer Police Clearances for.
I will tell you exactly how we resolved it.
I contacted by email the US Department of State located in China, explaining the exact details of the situation--including where she worked and the dates she did, etc.
They responded the same day with the private email address of the American Citizen Services of China, and when I gave them the same email, they responded immediately with the answer, in writing, in the email, from the U.S. Consulate in China by a Chief Immigration Officer.
It stated specifically that what was on the reciprocity table on the U.S. department of state's website was still accurate and verified with local authorities.
Next, email the US Consulate of Manila and ask them what further action they'd have you to take.
They will send a letter to your fiancee with her Packet 4 that states exactly what to do.
They will inform her to get a copy of the letter you received from the Chief Immigration Officer, and take it to that country's (Qatar in your case) Embassy in the Philippines, then get it verified and notarized by that embassy, and then make a copy of the reciprocity table portion dealing with the issue also, and bring that to the interview along with your other evidence.
So in the end, what you need is:
1) Notarized and signed copy of the email the American Citizen Services Official sends you. (MUST be done by the Qatar Embassy of the Philippines.)
2) A copy of the reciprocity table website portion that states exactly what they verified with you in writing.
3) A verbal explanation to the Immigration Officer that interviews you that you made the attempt to obtain the Police Certificate, but the above evidence is all you were given.
In the end, the REASON certain Visa classes are not eligible for Police Records is because some Businesses do not handle Visa's correctly and do what's known as "same-day" stamping of the passport--even though the worker lives in the country far more than one day.
This is an attempt to save money on taxes and other fees, and to relieve them of liabilities they'd otherwise obtain if they were to correctly stamp the workers' passports.
As a result, they will not release Police Certificates for certain Business Visa classes or under certain timeframes depending on the country's inner ethic.
Hope this helps!