Feared establishment, notorious for torturing detainees under former president, dissolved as new PM unveils cabinet.