Faced with a 12-state antitrust lawsuit threatening its $111 billion media merger, Paramount leadership has laid the groundwork to potentially relocate studio operations out of California if state authorities refuse to settle.