Do you have a crate or cage for your dog? Some dog owners say that you shouldn't use a dog's crate as punishment, but it can be very effective. The next time you see your dog in the kitchen or up on the table, snatch him (or her) up and throw him in the crate for about 5 minutes. Repeat this as many times as necessary. Over time, he should be able to understand that this behavior is not acceptable. Hope this helps!