Lots of stretching, balancing, core exercises, walking - in water and on land. Also a lot of stretches and strength work for thighs, glutes, adductors and abductors.
The body will adjust - slowly. My pelvis is now more even too.
I'm not sure what the second surgeon meant about it being the surgeon's job to return you to normal - there is a limit to what adjustments can be made to the hip that will correct scoliosis. But a good chiro or PT may be able to help level your pelvis through adjustments and targeted exercises.
Here's another question - was your surgery done using an anterior or posterior approach? And, is it possible your other hip will need replacement?
Sue