Sparkling wine/ Champagne stores in Edmonton
Not sure what area of town you are in but the better wine stores in town will be able to assist you as they all will have sparkling wine or Champagne.
I would recommend deVines on 104th Street just north of Jasper Ave. Ed, Annabelle and Dirk all know their wines and if you need assistance they can provide it.
Crestwood Wines in the Crestwood Shopping Centre off 142nd Street just north of 95th Avenuse is small and pretty good.
Liquor Select on 149th Street is also quite good.
I am sure others will have suggestions. It often depends upon where one does their own buying.