The center, designed to house thousands of government workers from dozens of agencies, was initially touted as, “A building for the year 2000.” Not long after the dawn of the new millennium, however, cash-strapped state officials began looking for ways to sell it — or demolish it.