Re-covering, unlike recovering

(well, from my experience anyway), is not hard and is actually kind of fun if you're, uh, detail oriented shall we say. You can get self-adhesive leatherette from micro-tools.com, or exotic stuff from cameraleather.com. I use a method I found on the net: put blue masking tape (get a wide roll) on the camera, cut to fit using a sharp exacto knife. Then transfer the tape to your leatherette and cut around your blue tape template with scissors. When you put it on the camera you'll use your exacto knife again to make it fit exactly. Looks great and doesn't take long.
Assuming that by CLA you just need the shutter fixed up, you might contact our own (there was a url link here which no longer exists). She specializes in LF shutters, but has been known to do others, like this one, that also have leaf shutters. She does excellent work at a very reasonable price.
Nathan