What is the best way to get tangles out from the bottom of a dog's foot?

Cut out the matted hair. Go to a local dog grooming school and/or talk with local groomers to see if you can get some volunteers to assist with grooming the dogs. A well groomed dog is more adoptable.