A course in obedience-training is not a bad idea. Foot-stamping sometimes works also when they don't pay attention to the verbal command. My kleenex box is simply kept out of sight, and my shoes are in a box on top of my bureau. The toilet paper is now on the window ledge above the holder with an upwards black arrow drawn on the holder. We put trash on a small, plastic table so that they could not reach.
Many people keep trash under the kitchen sink.
It is very useful in keeping the dogs from chewing everything you own. It comes in spray and tube, and you simply spray or smear it on anything you don't want them to chew. It smells bad to them so they don't enjoy chewing on the item. We put carboard boxes on our chairs when we are not in them to keep them from stealing things on top of the table. You can also keep the chairs pushed under the table if they will go under all the way.