Dog Pees When Left Alone?

I have an 8 month old Puggle and a 3 year old Beagle and every time I leave them alone, I come home to pee and/or poop on the floor. I've tried multiple solutions, but nothing is working. I have to work for 12 hours, but I live close to work so I come home on my break to let them outside.

My first attempt was leaving my Puggle crated and my Beagle in another area of the house. But when I would come home, the Puggle would have peed outside the crate and for some reason never had a problem pooping inside his cage would make an even bigger mess in the crate. So I tried leaving him in a separate room and he clawed a huge hole in the wall. So then I put him in the kitchen and put a gate up to keep the dogs separated. He learned to climb and climbed over the gate and still makes a mess in the house. When I come home on my break during work, he doesn't pee outside because he's already peed inside and then ends up peeing again inside once I go back to work again.

I don't know what other options I have to teach him not to do this. He never pees or poops inside when I am home, but I could leave for an hour, and there will be some kind of mess when I get back.

By Lauren