Ministry Of Foreign and Affairs woman section is located in corniche area, behind Hotel Al Bustan 2 floor, make sure to take a credit, debit or ATM card as they don't accept cash, 20 0r 30 QR each legalization. Good Luck !