The longtime Skydance producer and the former Sony marketing whiz have been entrusted to build back Warner Bros. and Paramount.