What's the best way to re route the water lines from the concrete slab to the attic?

Right: PEX tubing overhead is your best bet. Easiest to install and most trouble-free.

If you want to re-use the feed line that comes in under the slab, you will probably have to break a hole about a foot square in the slab nearby. Any rent-a-gadget company should be able to rent you an electric concrete breaker and show you how to use it.

Knock a 12 inch square hole in the slab right beside the feed line and lift out the concrete. Then you will be able to see if there are any leaks into the soil near the incoming line. If not, you can just go ahead. If there are leaks there, you can re-run the incoming feed line from outside, using PEX tubing.

If you happen to damage the feed line while breaking the concrete, same thing. Just run a new feed line using PEX tubing.

When you are done, just get a bag of Gravel Mix concrete mix and patch the hole. Good luck!

You will have to have an exposed water line outside unless, you break the slab and reroute from where you broke the slab and make an elevation change to the attic. After you make a penetration into the house via the slab or the outside, just build a chase to enclose the cold water pipe and reroute down from the attic to the hot water heater and all appliances. Ideally you have a cellar, but probably not since you cold water pipe is in the foundation. None of this is going to be fun or cheap. Good luck, I have been a pipefitter all of 30 years. Been there and done that.

I worked for a company that did the overhead pipe replacement for slab leaks. Its a pain but the only way to go, just make sure you run all your water pipe under attic insulation and insulate the pipe too! Use soft rolled copper tubing so you can get around with it much easier !

GOOD LUCK!

I had a similar problem I dug under the edge of the foundation far enough to get to an inside wall and ran the pipes up the wall you'll have to do some sheet rock repairs and it's a major pain but what are the alternatives

You need to start where the waterline enters the house. Take this line up to the attic and add your runs from there. It will be a real hassle since you will be trying to fish lines down through the wall cavities.