I'm in an odd predicament. I would like to start looking for a new job. I have several reasons for leaving but all that needs to be said really is that I need to get out of there. 

So, the issue. I work for a recruitment agency and my boss is very well connected. If I place my CV on any job boards I will be discovered and immediately sacked (she has alerts set up for new CVs being uploaded) and if I send my CV to another agency word would get back pretty quickly (again, well connected) that I had been there and I would be sacked. If I go and talk to her about leaving I'll be sacked. Do you see the pattern? All roads seem to lead to dismissal. Needless to say I have bills to pay and certainly can't lose my job. Also being sacked would be extremely detrimental to future job prospects. 

I hope not to come across as supremely negative or dramatic, but to be honest I'm at my wits end. All situations described above have happened before to past employees. My boss is notorious for on the spot firing. How would you handle the situation?