can i Get another wife? i keep going back to The Drunken Huntsman but She never seems to be there.
No, you can not marry again.
As for your spouse, has it been 72 game hours since you last saw them? It is then that they start back home from where you left them. They should have started once you dismissed them, but take that time into consideration and the time it would take for them to walk back home from where you told them to go away. That is how long you need to wait before they could show up.
Also, I have gotten in the habit of taking my followers home before I dismiss them now. That way I know they are safe and I can take on another one if needed.