Wow! That is a handful. The destructive nature is probably from his energy level, Australian Sheppards are high energy dogs and they need that burnt out of them. The peeing and attacking sounds like a dominance issue ... those usually need training to deal with at the very least. Dogs that eat cat poo ... usually eat it because they are hungry ... pooing next to it is more dominance (assuming it is house broken). I had a dog that would eat his own poo and then throw it back up. I started feeding him a little more and it stopped.
I would suggest looking into a trainer if you can afford it and in the meantime it is important to correct everything when you catch him doing something wrong. No slipping.