Redknapp, who will be offered a new extended contract on Wednesday, guided Rangers back to the top flight after a one-year absence with Championship play-off final victory over Derby on Saturday.
Redknapp, 67, who can expect a rise on his current £3million-a-year deal, has told Fernandes he will need new players, and former West Ham star Ferdinand, released by Manchester United this summer and now a free agent, is an early target.
But Zamora, the man who scored the last-minute goal that took Rangers up, could be facing heartbreak, with his £2.6m-a-year wages a possible block to a new contract at the age of 33.
Rangers dropped out of the top division with total debts of £177m, having made a loss that year of £65.4m. Last summer they moved on 10 players, loaned out another six and released two to try to clear their massive losses, but still face a £50m fine for financial irregularities.
Fernandes insists he will fight the fine and potential transfer embargo by the Football League – and vowed never to spend recklessly again.