Does Ulysses Everett Mcgill ever win his wife back? And if he does, how?

Yes, by revealing he is one of the "Soggy Bottom Boys" and getting a job with the governor. He has a future now, has been pardoned, and can support a family.