Choose a character to see your progress
All Toys/ Indestructible Bone
Indestructible Bone
ToyVENDOR
Vendor
Source: Vendor. I think it is worth noting, that due to a fairly large section of the player base not having a level 3 menagerie, or indeed wanting one...that this item sells very well at the Auction House.
The 
Indestructible Bone is a toy that equips your Perky Pug with a bone, sold by garrison menagerie vendors for 50 Shiny Pet Charms.
Guide awaiting review
1
Locate the menagerie vendor
Visit your Garrison Menagerie and find Giada Goldleash if you play Horde, or Tiffy Trapspring if you play Alliance.
2
Purchase the bone toy
Trade 
50 Shiny Pet Charms to the vendor for Indestructible Bone.
Tips
Earn Shiny Pet Charms through daily pet battle quests in your Garrison.
