Brazilian lawmakers on Wednesday voted to reelect the heads of both the Chamber of Deputies and the Senate, bolstering President Luiz Inácio Lula da Silva's prospects for passing legislation and governing in the polarized nation.