Yep. They are examples of Present Perfect. You see, this verb tense highlights the consequences, the effect, the product of something that happened (maybe it's just happened), but there is still something, there's something left.
Have lost both literal or not; you can't find yourself, maybe your soul, or your place in this world (poetic hum!) and that is your present situation.
To have lost your keys; not having the keys at the moment of saying sth, that is the "key" of perfect tense here. LOL
Have come and talk to someone. You're not saying when, that's not the point, you're action leaves traces...
Hope it helped a bit