Yes most of them do. That is one of the main reasons why dogs get spayed/neutered. In order to give birth, You need to of had your period first. So the animals that can give birth have a period. I don't know how long it is though. I am also not sure about fish, just mammals.
