Kong makes a puppy kong and stuff to put in them just for youngsters, so an 8 week old can even have one. What I did with mine at 8 weeks was use her kibble, softened it a bit and used some canned food as a treat to seal up the opening and then froze it, in the morning she earned her breakfast by getting it out of the Kong, I got a cup a coffee and read my newspaper. I also use a "puppy Nylabone", which is safe for young teeth. She also got a rope from the pet store which I soaked in water and froze and she would play and chew on it, it felt good against her teeth when she was in the teething stage, I had to cut off the tassel ends cuz she would want to shred them and I couldn't have her ingesting them, a "bully Stick" I found she was safe to have also.
A word of advise: ANYTHING NEW YOU GIVE YOUR PUPPY TO CHEW ON YOU NEED TO SUPERVISE FIRST, SEE HOW THEY INTERACT WITH IT, SEE HOW THEY CHEW IT. This will give you an Ideal what is safe for YOUR pup. Also when getting a dog, you need to dog proof your home while you teach them the rules of your house. A dog running loose in the home is not a right it's a privilege, they must EARN the privilege by obeying the rules, but the only way to obey the rules is if they learn them, how do they learn them? you teach them. Dogs will repeat a behavior they find an pleasant or rewarding experience with, they can get rewarded by you or the environment...ie books, mags, shoes, trash...if they never get ahold of these things they don't get rewarded by them..as they mature you can slowly get your house back in order, and start to leave things down and slowly test them.