Jonathan, do you want to keep the original caliber? If you are planning on changing the barrel, you have several options. You can fully sporterize it, by going to a different caliber and a sporter style barrel contour. Drill and tapping the receiver for a scope, but that means forging the bolt for a scope or cutting off and welding a new handle on. But that opens your caliber options up from 22/250 to 458 Winchester magnum.
Or, do you want to keep the original 8mm caliber? That means finding a new, or unmolested, barrel. If you want to keep the same military style barrel, you can often find used, surplus Mauser barrels on eBay or Gunbroker.com. You might look into a take off Yugo M47/48 barrel, as they didn't get used and abused in a war and are often in pristine shape.
Either way, no matter what you do, you will need access to a bench vise, lathe, a receiver wrench, barrel vise, a chamber reamer, and head space gauges. It isn't hard to do, rebarreling a Mauser is easy, as long as you have an idea of what to do. reamer and head space guages can be rented, the other tools can be borrowed.
If you lived closer I would help you.