The New York City Opera, orphaned by Lincoln Center's unsettled plans, and looking for its own theater, has already begun enthusiastic negotiations for Mr. Libeskind's performingartsbuilding and is contacting him about designing to their specifications.