Demolition has begun on the federal government building at Bayers & Oxford. Red brick buildings in Halifax are getting rarer.