Paramount Pictures is facing a major shakeup as the Skydance Media deal for National Amusements appears to be falling apart.…