Best would be doggie probiotics like Herbsmith Microflora Plus or Proviable DC.
Next best: kefir, sauerkraut from refrigerator section of health food store, green tripe,raw goats milk ( from pet shop )
Least amount of probiotics but still useful: Plain fat free probiotic Greek yoghurt eg. Kirkland brand from Costco