Shoes and furniture are just a few things your new rescue pup might sink her teeth into.