Is a female deer ever called a cow?

No, a female deer is still a deer, she is called a doe, and the males are called a buck. An elk is an entirely different animal, and looks fairly different.