Ukraine's embattled premier on Friday vowed to give more powers to the country's regions in an effort to stamp out a separatist insurgency as a new gas war with Russia threatened European supplies.