Are there any sulfite-free wine or champagne brands?!
Yes, there are many, and you need to go into the largest wine emporium near you and ask a salesperson. Sometimes they call them organic.
The companies that make them really want and need your business.
Yes there are actually quite a few wine brands both red and white that are "NSA" No Added Sulfites" for the best ones i have ever found look for Stellar Organics and Live a Little. They do also have a organic Sparkling wine which is awesome and i believe they will have the first ever NSA Sparkling wine later this year..
There's a brand called YELLOW, it's a sparkling wine, and nice really cold, I think they also make a red variety, ask at your bottle shop for any more brands, there are quite a few people out there with this allergy, good luck