All of these words are used to describe the foot of different animals. The foot is what the animal stands upon.
Hoof - foot of the cow, deer, elk, sheep, etc.
paw - foot of the cat, bear, dog, etc.
claw - claws are sharp and grow on the paws of cats, dogs and bears, etc. The claws on the foot of a bird are called "talons".