Paramount is officially making good on its threats to leave California following criticism over the pending merger with Warner Bros.