Try some biter apple spray. That's what I use when I have new pups in the house. They hate the taste of it. I will usually get them toys that can not be destroyed by teething puppies.