Err, hold on there. I am a certified electrician too and I lecture in electrical installation and practice in FE college on this very subject amongst others. I am a Chartered Engineer and MIEE too and I write on these matters in technical journals.
There is a common misconception that Part P is mandatory ie a legal requirement. It is not. Whilst there is a recognised need for such work to be carried out by a competent person that is all that the regulations specify. There are far too many electricians out there nowadays who jump around shouting "Part P Regulations" and waving the book around claiming that this stuff is mandatory. The only thing it has done is too put extra money into the pockets of electricians and believe me, they're making a fortune as a consequence.
The only person who can check compliance with Part P is the building inspector. Don't be misled into thinking it can be done by an electrician.
I suggest you read the unbiased guide in the following link first before getting too alarmed;
http://www.diynot.com/wiki/electrics:part_p:di y_electrical_work_and_the_law
LCDMAN's final paragraph is rubbish. Circumvent it by not telling the house purchaser when the kitchen was rewired. It's not illegal. There are hundreds of houses sold in the UK in this manner every week.