I can't agree more with Dr Justin who has given a good outline of the approach.
The method to remedy your issue really depends on how severe it is. I personally feel that removal can be quite traumatic for some people, so the use of threads and fillers to correct the existing "deviation" would be far more convenient.
However I am surprised to hear of the thread migration. It's really quite unusual for that to happen, but I guess in medicine, we assume all possibilities.
Consult the doctor you saw (if you still have a good patient-doctor relationship) and discuss the options. That would be far more appropriate than doctor-hopping in my opinion.
Winston