Defender Gallas leaves Tottenham on a free transfer after three seasons since joining from north London rivals Arsenal, and midfielder David Bentley, who spent time on loan in Russia with FK Rostov and at former side Blackburn last season, is another set to move on.
Malouda, 32, last played for Chelsea in their 2012 Champions League final win over Bayern Munich, but has since been frozen out of the first-team picture and so saw out the remaining season of his £80,000-a-week contract training with the club's Under-21s.
Lyon, who sold him to Chelsea for £13million in 2007, looks the most likely destination for France international.
Santa Cruz, 31, was loaned out to Malaga last season, where he played under Manuel Pellegrini, who is reported to be in line to take over at Manchester City.
Ivory Coast defender Kolo Toure, meanwhile, will not feature in City's future plans for their new manager, with his move to Liverpool at the end of his contract confirmed last month.
Full-back Wayne Bridge is to join Reading.
Schwarzer, who had been linked with a switch to Arsenal in the past, turned down the offer of a new deal at Fulham, and so will move on.
Arsenal announced earlier this week that Andrey Arshavin, Denilson and Sebastien Squillaci would all be leaving this summer, which was confirmed on the Premier League list on Friday.
Israel midfielder Yossi Benayoun and Portugal defender Paulo Ferreira have also both been released by Chelsea alongside goalkeeping duo Hilario and Ross Turnbull. The Portuguese, however, already announced his intention to retire from the game in the final Barclays Premier League game of the season.
Long-throw specialist Rory Delap departs Stoke along with retiring ex-England striker Michael Owen, Jermaine Pennant, Matthew Upson and Dean Whitehead.
Relegated Wigan, QPR and Reading, meanwhile, all announced the expected several free transfers as they prepare for life in the Championship.
Notable players expected to be available on a free transfer: William Gallas, Florent Malouda, Yossi Benayoun, Ross Turnbull, Hilario, Roque Santa Cruz, Mark Schwarzer, Andrey Arshavin, Denilson, Sebastien Squillaci, Rory Delap, Jermaine Pennant, Matthew Upson, Dean Whitehead.
Eric Lichaj, Thomas Hitzlsperger, Jan Mucha, Phil Neville, Chris Baird, Mahamadou Diarra, Georgios Karagkounis, Mladen Petric, Filippo Mancini, Steve Harper, Danny Simpson, Tan Ben Haim, DJ Campbell, Radek Cerny, Ian Harte, Titus Bramble, Zoltan Gera, Carlton Cole, Franco Di Santo, Ronnie Stam.