How to get papers on a pure bred dog without parentage history?

You can register with CKC. You need pictures and witnesses to show that the dog is purebred.

Unless you got the puppy from a good breeder (they will always give you the papers so you know who the parents are) then I doubt you are going to find out much about the parents. If you love your pet it doesn't really matter anyway.

I bought a doberman puppy advertised ckc reg said it would take 2 wks but its going on a month now called her and she still assures me they are coming, wanted her for breeding so she would be worthless to me except for a expenisive pet. is there anything I can do to get her reg

They are not a good breeder.

I would get a DNA test done on it and send it into the kennel club that u want.. you can look for a home DNA test on the internet that is about 50 dollars.. if you want to go the cheap way about it u don't need the info about the perents if u have the DNA test done :) i did it with my pit and i have all her papers and stuff

Dog DNA tests are NOT conclusive. There are not "breed genes" that can identify a dogs breed one way or another. It is only a best guess based on which genetic markers your dogs has compared to the breed standards of purebred dogs.