Champagne should NEVER be frozen, and if it is frozen throw it out. You can keep champagne (once opened) in the fridge for up to 1 week if you have a proper stopper which seal the bottle. With a traditional cork (or cheap stopper) the bottle will go flat in less than 24hrs.
If you are referring to Sparkling Wine (not French Champagne) the same applies.