Since a good hub will last nearly forever with proper maintenance, but rims do not, this is a relatively common thing. Whether a shop is willing to do it for you I have no idea. Some shops will only work with new parts.
As mentioned several times the new rim's ERD must be the same as your current rim if you're going to re-use the spokes.
Originally Posted by
Bill Kapaun
Something else to keep in mind is the condition of your spokes & nipples.
If the threads are corroded, it'll make truing & tensioning much more difficult. probably to the point that you wish you'd just bought new spokes & nipples.
This happens to me a lot. In many cases I've bought a used wheel and cut the spokes out and replaced with new ones simply because I couldn't true the wheel due to corrosion. A side benefit is that I'm generally replacing straight gauge spokes (with unknown age and miles) with double butted stainless steel. I've been able to turn some really lousy wheels into lighter, much better wheels simply with new spokes and nipples.