In a fast-moving day that aimed to reshape Ukraine’s political destiny, opposition leaders reached a deal Friday with the country’s beleaguered president to form a new government and hold an early election, while parliament slashed his powers and voted to free his rival, former Prime Minister Yulia Tymoshenko, from prison.