hi there my puppy had the same problem you wont believe what shes eaten best thing ever was caging her when we went out, she didnt like it at first but now goes in it whenever she wants too it soon becomes there space its good for housetraining that way because they dont want to mess their space up if you dont cage him you could try leaving things out ( cheap stuff for him to chew) but with something very spicey like a curry powder or something to put him off next time

__________________