Wow... that was a read an a half...
I feel angry for you!
Firstly as many have already said... Your tracking is definitely out, the garage that you were using should have done this or at the very least advised you to get it done as soon as the "bottom" wishbone arms were done
You will probably find that the reason it is pulling to one side is that they have removed the track rod end ball joint and inadvertantly twisted the whole track rod itself one full turn at least, it happens easily when you struggle... Or.... because of the tracking being out, your tyre has worn unevenly on one side and thus the pull. No wonder your steering wheel was off centre
Which brings me to another point.... Any mechanic worth his salt will automatically replace wishbones, be it upper or lower in pairs! i.e. Both lower's or both upper's, not just both lower's and one upper, that is simply asking for suspension geometry trouble.
It looks like your new mechanic has "twigged on" and knows what he is talking about
Lastly, because of the trouble and obvious inneptness of the garage you have used....I'm pleased you looked for a new garage that has a good reputation. I can tell you for nothing, they were fleecing you over because they didn't have the experience or equipment to hand to do all the work you have asked them to do. A "can do" attitude is no substitute for experience