I don't know if this is true for people without pets (or even for all people with pets), but I can tell immediately when Victor has done something wrong. Like the video it starts out with evidence. I feel like a detective with the easiest job in the world.
Last night I came home to paper shredded on the couch and the floor. I have no idea what the paper was. Anything that made it identifiable was long gone. Victor saw me looking at it and was sticking around in his crate. Gently, I said, "Go to place." It took a couple of tries, but he went to the corner where he waits for food. I pulled his bed out of the crate and checked it for more paper (it is where the evidence goes to die).
I cleaned it up and let him go about the happy business of sniffing and getting pets. Silly dog!