What dissolves clumping cat litter on cement?

Soap and water. Or take your cat to a groomer or your vet if they offer grooming services. Another concern would be... why is your cat urinating so much that litter is getting between its toes?? I would look for symptoms as drinking a lot of water, losing weight, and eating excessively. Your cat may have Diabetes or kidney problems.