How can i find out if my dog is UKC or KC registered?

i recently bought a pug, she came with a paper which had the Dam & Sire on it with pics, and the bloodline, she has the crufts winner Champion TeaselTail Talks In Ernest and her grandsire on 1 side and great-grandsire on the other. i've tried to check all the close names, and check on the KC website, but still no luck. can anyone help????