So yes, find a different excuse, but find an excuse.
While a new employer will request pages from your P45, it is not mandatory to hand them over. You can send them to the tax office who will notify the new employer of your tax code. The instructions to do this are on the back, I believe (I recently got bored while processing a new employee and read it all! It was news to me too :-)).
I can only second patio11's point here. My salary expectations have doubled over the past few years by just shopping around and keeping my mouth shut about previous salaries.
Just because you're playing a game doesn't mean you have to pretend you're not playing it.
@rmc, that line "out of professional courtesy" is an excuse. The real reason is that you don't want to harm your salary negotiation.
Similarly a hiring manager will tell you that she has to have your salary history and can't possibly go above an arbitrary number because HR and the VP of IT just won't stand for it. Each gambit is equally misdirecting.
At my previous job, I was underpaid compared to the average rate for developers in my area, so I needed to short cut a decent payrise. I wasn't asking for an outrageous amount, but so the company who were hiring me didn't find what I was asking for too high to pay.
I don't know whether they actually ever checked my P45 for my old rate, I doubt it. That side is handled by the accounts/payroll department, rather than upper management. If the upper management were that concerned about the rate at which they hired me, they'd have negotiated down at the time, not once they'd hired me.
But you weren't.
Kinda like declining to talk about if you have kids during an interview. Sure the company likely will find out after you're hired if you have them, but you don't need to answer questions about it upfront.
Here in the UK, when you start a new job, they are going to want to see your P45 so they can deduct tax correctly. There is zero point in trying to conceal your salary. And if you have, ahem, exaggerated it, that will be spotted too (and counts as lying in your application).