How long after the extinction of humans will the evidence of their existence disappear from Earth?

Never. Well not as long as the planet exists. It's easier to think of everything as data. The evidence of previous data can never be fully cleared without completely obliterating the medium it was recorded on.