The visa is important, only certain occupations and income levels can sponsor trailing husbands for residency. You will need a residency permit to get a Qatar license - and that can take several weeks.

Not sure about maid nationalities here. I imagine you could contact an agency and go from there.