
You should be able to tell if he is a pedigree just by looking at him, you don't need any testing to prove it. In order to get papers, get in touch with the people you had him from, you will at least need to know the dogs date of birth and the name of the breeder, then, with a bit of luck the kennel club may be able to help you.
Dawn.