I had a full rewire done last year, by an electrician who professed to be 'Part P competent', and showed me a card to 'prove' it. This was actually the only real factor in my choosing him to do the work, as no one else was.
After all of this time, I am having trouble getting any paperwork out...