Oh! I have lost my passport. What should I do?
Here, have lost will be answer since present perfect tense is used when the action has started in the past and whose effect is still going on.
Here the purse has been lost earlier, but the effect is in the present.