Europe is scrambling to reduce its dependence on Russia for energy and bracing for potential disruption to critical natural gas supplies as Russia's war in Ukraine sends prices to new highs.