Paramount has renewed Stewart’s deal to continue hosting Comedy Central’s “The Daily Show,” resolving months of speculation about the media company’s plans for the late-night show.