I may be mistaken here, but a properly trued wire wheel shouldn't need balancing at all, but it never hurts to double check. As far as getting the wheels trued, like kenny says a good motorcycle shop ought to be able to do it. For the order in which to do it all, I'd ask the shop that's doing the trueing for you. Though the same in *concept* but I'm not sure about in practice, I know many bicycle shops true the wheels with the tire already mounted. I'm not sure the same can be said about motorcycle and automobile wire wheels though.
And for locating a motorcycle shop that can handle wire wheel trueing, I think I'd start with custom bike builders, because they deal with wheels wide enough to be run on a car and may have better insight into which shops are good in your area.
Then again, someone on here might already have a reliable wire wheel trueing source and share that.... /ubbthreads/images/graemlins/smirk.gif