First off I would stop giving ALL store bought food & treats, and start feeding him real food. Nothing with coloring or perservatives. Next he needs to be taken out for a really long and fast walk twice daily to get rid of all that vent up energy. Next I'd get him enrolled into obedience class. If that doesn't work, then hire a trainer/behaviorist. Your dog is just bored out of his little brain is all.