If you're sending one bottle of champagne in the UK, the safest option is a purpose-made bottle transit box with either an inflatable air sleeve or moulded protective insert. Champagne bottles are heavier and wider than many wine bottles, so make sure the packaging specifically states it fits champagne bottles.
A few good option(s) are:
