Don't lie on CVs. It's gross misconduct for most employers, shows you're untrustworthy and at any moment you could get fired. Most people who think they lie on CVs just exaggerate the quality of their work experience; often they downplay their skills so much in their own heads that they're not really lying!
I do understand that it's frustrating having a lower second class degree. I have a first but from the OU so sometimes I get treated the same way as you although I'm long past the point in my career where my degree matters now.
The truth is you're unlikely to get onto a graduate scheme with a 2:2 or lower. Contrary to popular belief, that's been true for the last 10 years at least and has nothing to do with the global financial crisis. I remember many friends having the same issues as far back as 2003.
The reality is you have to do the same as we did and take entry level positions in the same way as A-Level school leavers. At first, your degree will seem like a waste of time when you're slogging it in a call centre or keying in data but the value of the degree will prove itself in time. For example, I realised this when I had exemptions from 10 of the 16 ICSA exams. If you're good, you'll catch up the grad scheme employees in no time too. 10 years into my career and I'm well ahead of them.
As a footnote, I understand it's hard to find permanent employment right now. It's frustrating, but you've got to find a way to use your time constructively.