Will the rear axle fit?

Doing the change with the gears at the same time would be ideal. That way you'll only pay for labor once. Price for that is unknown. Find a drivetrain shop who does rear ends regularly. If you're 8.25 is the original, it's a 27 spline unit. The 29 slines didn't come out till 97