I jumped in to marriage as soon as I could to the first girl that would let me but now the problem is that I changed my mind on who I want as a wife so I was looking around for a divorce option and couldn't find one so I have tried killing my current wife and using the Amulet of Mara to talk to others, but this has had no effect. what do I do I am guessing I cant do any thing because now I cant even find her body.

I'm imagining that you said that all in one breath...
As for your question, I don't know. Haven't even tried to get married yet...