Dilma Rousseff is scrambling to reassemble a fragmented coalition as her governing Workers Party reels from a bribery scandal.