Do the same rules of Karma apply to animals?
Karma is a universal law. It works the same for all beings. Whether you are a god, human or an animal, what matters is the strength of craving, aversion and ignorance. 

Yes, if you sink below the level of humans, it's pretty difficult to come back. That's why the hells are called the great houses of Sansara.