a) I am in the US, we use sparkling or carbonated or, less often, soda water. I would ask, "Do you have this brand, but (in) sparkling water?¨ (You could use 'in' or leave it out.) Or "Do you have sparkling water in this brand?" We might also use the possessive, as in "Do you have their sparkling water" (assuming you're pointing at the brand you're talking about)
b) This one is a little odd even for me, I think because we would just say the name of the brand instead of using a phrase like "in that brand" or "from that brand" and because we might instead say the type of wine, like Merlot or Cab Sauv ... "Can I get two bottles of the Seaglass Merlot?" or even "Can I get two bottles of the Seaglass red blend?" They should definitely understand you if you say "two bottles of that brand in the red kind." Again, it would be most natural for me to use the possessive here in the US, and say "Do you carry their red wines?" or "Could I get two bottles of their red?" (pointing to the brand I'm interested in)