Paw licking can be a habit, but it also can be a way to relieve stress when they are itching elsewhere on the body or face. This can cause yeasty paws which will make it all worse. What food are you currently feeding? Are the paws pink, or reddish brown between the toes? Is there any large bumps between the toes? Is the skin pink, red or milky white/pink under the fur?