この場合のなくなったは行くで go の完全過去形を使って
gone を使うと良いと思います。
去ってなくなってしまったと言った感じです。
「いつのまに財布がなくなりました」
"My *purse had gone before I knew it" など
*女性用の財布のイメージが強いので男性の方なら wallet を使った
方が良いと思います。
It seems like I lost my wallet, but I didn't even realize it until now.
My wallet disappeared somewhere along the way, but I didn't even know it.
この場合、次のような言い方ができますよ。
ーIt seems like I lost my wallet, but I didn't even realize it until now.
「財布を無くしたようだが、今までなくしたことに気が付かなかった」＝「いつのまにか財布がなくなった」
ーMy wallet disappeared somewhere along the way, but I didn't even know it.
「どこか途中で財布が消えたが、（なくしたことに）気が付きもしなかった」＝「いつのまにか財布をなくしていた」
ご参考まで！
日本 
カナダ 
