Find a good bulldog vet in your area and have her palate checked. She may have an elongated palate and will need surgery to fix. It is a common surgery, but a good bulldog vet needs to do it so they give her the right anesthesia. She will eventually get pneumonia if it is not taken care of.
Walk them in the early morning or late evening. Too hot during the day for walks. I wouldn't put shoes on him. Just keep him off the hot concrete. Remember, if it's too hot for your bare feet, it's too hot for them.