Most shops that can do gearing should be able to rebuild your rear diff without an issue. If you order the rebuild kit from Low Range Off Road it includes a book that gives the specs for setting the gears back up.
Once nice thing about the SJ series is you can pull your rear axles and just bring in the third member. That way they don't have to charge you for pulling the diff out.