Cali used to do the same thing (overeat). We eventually got her on a schedule and only put down food 2x a day. I think this a great solution. You might want to try that. Also, if you have more than one dog (different sizes especially) try to put the dishes in different places. So, my little Papillon has his dish in the kitchen and Cali has hers in the living room. Both dogs have their own waterdish as well. This is also good because the Papillon gets really protective of food.

As far as chewing on everything-- (disclaimer: I'm no expert, so if this is bad advice, pls correct me! ) maybe try a Kong toy. For Cali, a squeaky toy is really good. Maybe your little one needs something to entertain him. Also, for a while we tried plastic squeaky toys with Cali, but she preffered other things (like our water bottles!) when she had these. We had the find the right kind of fabric toy and she's never gone back!