The government put the Anthony J. Celebrezze Federal Building up for sale in May as part of a broader cost-cutting effort.