Well, yes and no - plenty of terrestrial organisms that haven't shared a common ancestor with us for hundreds of millions of years can recognize us (like, say,

Well, yes and no - plenty of terrestrial organisms that haven't shared a common ancestor with us for hundreds of millions of years can recognize us (like, say, crows). But I agree that easily recognizable sentient aliens visiting us in person is very unlikely, due to the scale of the universe.