Hi there.
You shouldn't have a problem finding a job in Doha just because you're a single woman. I am also muslim, single and from London, and came here several months back. I would suggest you get on the websites for specific companies such as QP, or the QFC and take it from there. I know many single women here - so that shouldn't make a difference. Good luck!