Crews began demolishing the building walls, a process the city said would take weeks, though the work appeared to be moving much faster than that on Tuesday morning.