Cuba is on the verge of the most dramatic restructuring of its government in decades as popular criticism and frustration with a sluggish economy and bureaucracy mount.