Internal discussions in the Los Angeles Mayor's Office and the California Attorney General's Office were told Paramount would announce it was leaving California, but there's a twist ... sources tell TMZ. We're told the Mayor and the A.G. were told…