Firstly - Hi and welcome
Funnily I was just about to post something alon the lines of the questions you ask.

You should have your pedigree certificate - it should be available from birth, and should be given to you with the pup - The breeder should have registeredthe litter - again this paperwork should be given to you (normally offering 6 weeks free insurance) The £12 fee is payable to the KC when you register the pup in your name (that I think is for the basice history) It can cost up to £36 ish depending how much history you want / and wheterh you want a posh frame - make sure you have all the correct documentation before tipping up the cash'
love
sue