San Francisco on Monday began work to disassemble and store Vaillancourt Fountain in advance of a planned Embarcadero Plaza makeover, even as preservationists vow to appeal.