Englands internationella Chase, 29, hade blivit avstängd i väntan på en intern disciplinutredning, men kommer nu att få en fri överföring.
Kapten Hansen, 29, släpps också medan Salfords ägare Marwan Koukash säger att Paterson, 28, flyttar till Leigh.
Half-back Fages hade avgått från klubben och kommer nu att få lämna.
"Vi är mycket nära med hans rådgivare för att nå ett avtal och vi vill önska honom alla de allra bästa," Koukash sade om 21-åriga Fages.
Salford säkrade sin Super League status för nästa säsong med sin seger på Widnes och det kommer att vara katalysatorn för deras rekrytering enhet för nästa säsong, enligt Koukash.
"Allt väntade tills vi säkrade vår position i Super League", sade han. "Efter att ha gjort det nu, är det en fråga om att slutföra affärerna.
"Jag tvivlar inte på att det blir minst sex till åtta nyanlända."
Salford Red Devils kommer att låta Rangi Chase, Harrison Hansen, Cory Paterson och Theo Fages lämna klubben i slutet av säsongen.