Thanks Iqbal for your kind answer. May be the agency I'd approached was absolutely unprofessional.... Their hired agency in Indonesia was not a reputed one and that's why they were caught by the govt and banned.
However, I am planning to visit Indonesian embassy in Qatar, expecting some help of advice from them to get the same maid, coz her visa is already released.