Replacing movements in ladies watches

I bought my wife some reps for Christmas and some of them aren't working well - as in the process of setting the watch and winding it. Seems like their days are numbered. Would it be possible to replace the movements to improve the quality and longevity of the watches? If I want to have someone do this for me, I don't know where to go for that. If I want to do it myself, I doubt I can and I don't know which movements to get, specific to a ladies watch. I'm curious as to whether anyone else has done this.