There's a huge difference between us finding extraterrestrial life within our solar system (microbes on Mars, for example) and extraterrestrial life from outside the solar system finding us. The latter resolves the Fermi Paradox while the former heightens it.
Personally, I'd be really unsettled if scientists found evidence of microbial life on Mars. If life is so common that it can evolve independently twice in the same solar system, the 'Earth is a very rare and special thing' hypothesis is unlikely and there should have been many, many civilizations capable of interstellar travel - and the fact that we haven't encountered any would indicate something deeply weird is going on, most likely extinction events that keep societies like ours from ever reaching other stars.
Hell, it's already weird and disturbing that we're discovering so many exoplanets - including earth-sized exoplanets, including exoplanets in the liquid-water belt. Given the continued absence of alien life, that really shouldn't be happening.