yes, you can and they can...Qatar doesn't ban single women from working. The issue would be not with your gender but with your visa. Since you're on the visit visa you need to find job/company that will provide with the residence permit before your current visa expires or else a fine of 200QR/day for overstaying.
Good Luck!