Crews began work Monday to remove the controversial Vaillancourt Fountain in San Francisco's Embarcadero Plaza.