I don't think you'd have any problem with probiotics. Some people eat yogurt or drink kefir to get probiotic bacteria. That works for many people who only have a mild to mooderate lactose intolerance but it's probably not a good idea if yours is severe. Also it's hard to get as much from food as you can get from a supplement.

I suppose it's possible that some brands of probiotics might have a little lactose in them but it would have to be a very small amount. I just looked at the bottle of probiotics I'm using, Nature's Way Primadophilus Optima.  It seems to be lactose-free. 

If youre worried about it, it may help to buy it at a store that has a knowledgeable stff member who can help you pick the best one.

Frances