For the last 2 month I have been struggling to find out, how can I hire/invite a maid from abroad. I was surprise to find a very easy quick solution.
Just go to labor ministry with following documents.
1) Your salary certificate (attested from chamber)
2) GOSI certificate (it can be printed online or ask your company to get you one)
3) Iqama copy of you and your wife
4) Passport copy
5) Application form, available at the counter
Just go to ministry around 7:30am and take the number. the counter will open by 8am. if you go late you might not get the number. try to take one of your Arabic speaking friend with you they understand/speak VERY VERY little English. you also have to pick which nationality maid you want.
If everything is good you, they will issue you visa slip. you can contact any agent and let them know that you have the visa and just want help to find a maid and process her visa.
Hope this helps.