Demolition has begun at the American Vision Partners corporate office in Tempe.