Brazil's Senate early Wednesday voted to hold an impeachment trial for the nation's suspended president Dilma Rousseff, a process that could see her permanently removed from office.