President Viktor Yanukovych on Friday pledged a reshuffle of the government next week to ease Ukraine's crisis but also threatened to use "all legal methods" if a solution was not found.