Ukrainian authorities are working round the clock to try and restore power to more than a million people after Vladimir Putin's latest onslaught.