The comedian quit the show earlier this year - complaining that the ITV1 programme had left him feeling "suicidal" - but producers Avalon are keen for it to continue and are now looking for a replacement.
Funnymen Lee Mack, Al 'Pub Landlord' Murray and Russell Kane have all been touted as successors to Harry, who quit Avalon and turned down a ?1 million pay rise to stay.
A source told the Daily Mirror newspaper: "They're desperate to keep the show on air as it earns them a fortune from ITV, but the debacle surrounding Harry has left everyone bruised."
However, Harry recently admitted he won't rule out another series of 'Harry Hill's TV Burp', which is a comic review of the previous week's TV highlights.
When asked if he would quit in 2012, Harry said: "I think it's likely. I've been doing it for 10 years and I've done more than 100 shows. I'll certainly be taking a year off doing it and I'll see how it goes. But it's not like I'm saying I'll never do it again.
"It takes up six months of my year and that doesn't give me enough time to pursue anything else."