You can get some bitter apple spray at the pet store. It works with most dogs but not all.

You could also try crate training. I had to crate train my Poodle for a month while working on his seperation anxiety. Then I started leaving him in a bedroom until I felt I could trust him loose in the house.