I had my wallet stolen.

日本語につられて、I was stolen my wallet.というのは間違い。「私」が盗まれたわけではなく、盗まれたのは「財布」。
My wallet was stolen.でも可。

ついでに、「スリにあいました」は
My pocket was picked.

街角で見かけた英語（メルボルン）

general retail「一般小売」。ヴィクトリアマーケットの案内表示です。