I have a little chihuahua mix puppy,likes to chew and eat EVERYTHING and I do mean everything,I recently discovered that she was caught eating nasty discusting cat poop.My question is do all dogs have a tendency to eat animal waste? And if so is there anything I can do to change that,I'm guessing most likely there is no solution.

Dogs eat poo, their own, someone else's it doesn't matter to them. The best you can do about him eating the cat poo is to make sure he can't get to it and clean the litter box often. You can try a good stern NO when he does it, but that never worked for mine, the minute my back was turned it was time to cruise the buffet line.
There are some things that you can buy to deter the behavior, only problem with that is you have to feed it to the animal whose poop is being eaten and a cat may not readily consume it.
The simplest way is to simply remove it.