
Aside from the FOI Act and Data Protection...
Before the Internet I researched my cats' pedigrees and did it back to original imports in the 19th century. A lot of this work was done by firing off random letters to the GCCF addressed to 'Mr/Mrs X, of X prefix' and a covering letter to the GCCF all postage paid, they then forwarded it onto the last known address of X prefix [affix in dogs].
I was surprised by the replies I had - even one from the South African cat registry. Others were closer to home and I got some wonderful letters from ex-breeders only too happy to share their knowledge and pedigrees including photos in many cases.
Pre-internet it was hard work, but very rewarding; unlike a contemporary internet database, I also got many little stories, insights into character, (it was so strange to hear from someone whose cat was 5 gens past from mine, describe little quirks that mine also had!), and it also made it personal: linking those listed names in a pedigree to a real person who had lived with that particular animal - maybe seen it born, maybe owned it mother or father or both; maybe had it from a youngster.... and very often lived with it for 12-18 years.