It isn't hard to reline brake shoes at all, and you can get a hand riveter to do the rivets as well. Its just an anvil and punch arrangement that you can do with your vice.
Only one thing though: It is best to send them to a relining shop, only because after you reline them, they should be contour ground. What that does is makes the shoe linings a bit thinner at the ends than in the center, so that when they are applied, they will fit the drum better. The reason being, because the shoes don't expand in a perfect round shape, but sort of oblong as the wheel cylinder expands only the top. Replacement shoes are already usually done that way. Not a big deal and they will still work, but just not as efficiently.
"Free advice is worth what you pay for it."™