First you will need to get a visa approval from immigration which is in Gharafa. This approval is to allow you or an agency to apply for a house maid. Without the approval you cannot proceed. Getting this approval is tricky, I know of people who have applied twice and it got rejected and third time it was approved so either you can keep trying or approach your company pro or any pro you know who has good contacts inside the immigration and can guarantee you an approval. They will probably charge you 500 riyals to get this done for you. The actual charge of the approval is 50 riyals. It will take approx. 3 days to get the approval.

Once you get the approval you can go ahead and apply for housemaid's visa provided you have a passport copy in hand or you can approach an agency and they will do all the work for you and call you once your housemaid has arrived and is in their office and you just go pick her up from there. The agency will give you a full profile pic of the lady and general details like her age and previous work experience etc. They have albums segregated on nationality. Batilco is once such agency we are dealing with and they charge 8000 for a filipino housemaid and per month you pay the housemaid QR750 as her salary. Batilco will do all the necessary paper work for you. You just need to give them your documents like passport copy and salary cert etc. You can call them on 486 2826, 487 0939. Once she arrives you take her for the medical which will call I think 1500 riyals and then after 2 1/2 months you do the finger printing and complete her resident visa procedure. Reason being that in 3 months if she is medically unfit or she refuses to work for what ever her reason then the agency gives you a replacement with no extra charge hence they ask you to wait 3 months to apply for her residence in passport.

Hope this helps.