I would like to do the process myself, but I don't know where my wife is! What I don't know is how how do I prove that I have look for my wife?

Start the divorce process, and signing a sworn statement that you've looked may be enough. But it may be stronger to hire a Private Eye and have him make the statement.