Lacing the spokes are not too difficult. The hard part is truing them once you have them laced. If you decide to have someone do it, you'll be hard pressed to find someone to do it.
On my '72 CB350, I have 36 spokes. There are 9 sets of four spokes. So, it's a pattern that repeats 9 times. There are two types of spokes: inner and outer spokes. If you're going to replace the spokes (about $100 for both front & rear sets), you can just cut off the old spokes. To remove the spokes without cutting, you'll have to pull the tire and tube off the rim. Once done, you'll see the protective rubber strip running around the rim. Remove that and replace it later ($4). Using a common (straight) screw driver, unscrew the nipples to free up the spokes. If they're rusted or the head is stripped out, use a small wrench to turn the nipples loose as the lower part of the nipple is hex shaped. Once all the nipples are removed, pull the rim away and start threading out the old spokes.
Before you start, take LOTS of photos so you can see the pattern and how it works. Also, do not disassemble both wheels at the same time. Keep one as a pattern for the other. Once you have the first one done up, use that as the pattern to relace the other wheel.
Truing the wheel is the hard part. I was fortunate enough to find someone in town who's an old school repair shop. He doesn't do bikes, just bike part repair. He only charged me $30 for each wheel to true them. Truing them requires tightening from all sides equally so that your wheel is round and straight (true). If a few spokes are loose, your wheel can be out of round and/or not straight.
Do a google search for relacing and truing wire wheels. There are some good articles and videos on how to do it.
