Initial demolition work has begun at the former Lindy Boggs Medical Center in Mid-City, with asbestos remediation planned before the building comes down.