Teaching employment entry points for the UAE/ job agencies/head hunters

Hi everyone,
I'm new to expat.woman (Dubai) and I have been trying to apply for teaching jobs (EFL/ESL) in Dubai but I am struggling to get noticed. I was born in the UK and have lived there all my life. I am a native English speaker, I have a good level of education (GCSEs and A levels and a few other bits and bats, but NO BA) I took an unconventional route into teaching, I worked from having left school and have held good jobs, in 2008 I studied for a full time teaching course in the UK (PGCE) and got a Cert Ed. (due to no undergrad - which would be usual for someone in a similar case without a BA).

After that I took a language specialism course making me suitably qualified to teach ESOL in the UK, however, without actually knowing, (I am judging the 'lack of responses' to job apps I've made) on the assumption that without the BA qualification sitting amongst my CV, this is the reason why my applications are not being entertained. I've not had one response out of the many applications I made, no one has had the courtesy to even reply to say 'thanks for your interest but...'
(We get that in the UK at least)...

Could someone tell me whether this is the case? lack of BA = no chance of teaching work ?
and could someone kindly point me in the right direction to contact some good employment agencies in Dubai or head hunters who might be able to help me secure work.

I am even willing to change career path (out of teaching) so that I can secure a job. I have worked for almost 23 years (mostly full time) and I have tonnes of other work experience and life skills such as in customer service, as well as in admin and related office skills. It seems you need degrees to work in offices or even as domestic staff these days too, (which is not the case in the UK).

I'm really frustrated at not knowing who to contact for a realistic stab at the job market. I have referees willing to give me good references based upon observation and knowledge of my hard work in the organisations I have worked for. All I need is a link to a willing agency or head hunting firm who will give some time to expand on what my needs are and help me secure a full time post. I am in need of speaking to someone over the phone directly, I am tired of communicating electronically sending job apps to agencies and privately listed jobs with no feedback.

Finding work would help me to join my fiancé who is already living and working in the UAE, hence a strong motive and need to secure work to be able to start our life together with ease.

Yours in anticipation

inspired11