Redknapp says Levy did the same in 2014 when he was replaced by Pochettino.
Redknapp said: "When I was getting fired, I heard a few days before because I was told by two very well known football agents that they were talking to Carlo Ancelotti and Brendan Rodgers at the time.
"Before I got the sack I was like you're kidding. I had just got fourth in the league, got Champions League [qualification].
"But Daniel decided he wanted to make a change. It's like I said last night, people were saying I wonder who he will go for.
"I knew he had already got someone, that's how it works.
"He would have been talking to Mourinho, it would have been dragging on for at least a week, maybe two or three."