Hi Nikki,
It really is a vicious circle I'm afraid and frustrating for all in the trade as well.
I have my own electrical contrcting business and have been approached on a number of times from different scheme's to take on an apprentice but as a business owner we are expected to fund the training. Gone of the days where the company actually gets paid to take on and train the apprentice.
I was going to point you in the direct of Summit Skills to see if they could help you with an apprenticeship but they really cater for 16-19 year olds.
I'm not sure if this will help you or not? but you could try and follow up from this link with the NICEIC promoting jobs for girls?
http://niceic.com/contractor/jobs-for-the-girls
They are one on the approved bodies in the UK (Personally I'm been a member of NAPIT for many years) but could be worth a try?
Hope this helps.
WarrenG