I guess you are probably having a somewhat difficult time finding protein powders more so because of the lactose intolerance? I would think that most protein powders probably contain a good deal of it as they are mostly whey or casein... I know whey is derived from dairy... not completely certain about casein (but I think it's probably egg protein so you may want to avoid).
Not having experience with no-lactose protein powders, I can only recommend two different low carb protein powders containing whey that I have taken in the past.
Brand One is Optimum Nutrition Gold Standard Whey. Most of the protein shakes in this family are between 1 and 4 carbs per serving with water. I believe you get 24g per serving of protein (haven't used it in a while). Taste ranges with this company... I find that the chocolates are fairly solid... to me the delicious strawberry flavor tasted medicinal and far from delicious.
Weider also makes a protein powder called Weider Whey Protein. I believe it's 22g protein per serving and less than a carb. Down fall is that the smell is atrocious, needs lots of water to lessen taste and it may be hard to find.
I would suggest www.bodybuilding.com
as a good site to source low carb protein powders. When on the main page select super store instead of supersite and just browse the products. If I recall correctly you can search by carb range as well. Then just find a local source to purchase.
Hope this helps.