So I married mjoll a while back and now shes getting really annoying... Ive tried killing her but she wont die... So is there any way to get rid of her?

Lol. I read somewhere that she was marked essential so she can't die. If you cam't dismiss her then you are SOL. Another life lesson learned from Skyrim, that our choices have consequences so choose more wisely.