1. I was stolen my wallet
2. My wallet was stolen.
Are the both correct?
You can also say 'I had my wallet stolen'.
For example, "Our house was painted" means that at one point the house was one colour, and at another point after that it was a different colour. Permission was not necessarily given - you may have simply woken up to find your house a different colour! On the other hand, "We had our house painted" means that we asked somebody (i.e. gave them permission) to paint our house, and he/she did.
I've heard "I've had my [object] stolen" before, but, all of a sudden, using this analysis it no longer makes sense!
I would stick with My wallet was stolen. I had my wallet stolen suggests to me that the speaker got somebody to steal his wallet.
"I knew I shouldn't have gone to that wild nightclub last night and, sure enough, I had my wallet stolen."