Hm. What an interesting question. Let's start with the basics. If I don't know where my wallet is, the following sentences are possible:

I'm looking for my wallet.
I'm searching for my wallet....