Most shops will charge you extra to pull out the cam and lifters. So, you may want to do it yourself. They'll also clean it anyway, so there's really no need to clean it, unless you want to inspect it before you send it out ( a good idea).
As far as removing the cam, there is a seqence for removing the journal caps. I THINK, that it's 5, 3, then 1 (in that order). Then loosen the #2 and 4 journals evenly (i.e. loosen each of the 4 nuts a little bit, and keep moving until all are loosened). Reinstall the cam journals in their PROPER location after you have the cam out. Some journals have the numbers stamped on the top, some don't. They also only go in one way. If you lose the orientaion (which way the caps go on), then look to the #1 journal cap. The bottom edge should have a square projection, while the top has a rectangular projection. All the caps have the same profile, so just match the projections up and you're fine.
Once the cam is out, remove the lifters and store them in a clean place and keep track of their order. I usually put the lifters into little Ziploc bags, with numbers put on the outside.
Once the lifters are out, you may want to check and see if your camshaft is bent at all, or if you head is (was) ever warped really bad. To do this, remove the cam journals again, oil up the journals, and then reinstall the cam without the lifters in place. Then, reinstall the cam journal caps in reverse sequence, (2 and 4, then 1, 3, 5). As you tighten each cap, try to spin the camshaft by hand. If at any point, you find it gets harder (or impossible) to spin the camshaft by hand, then the camshaft is binding, and you may have a bent camshaft or a head that is (or was) severely warped at some point. A shop can remedy this issue, but will need the head with the camshaft.
If it turns out that you need/want to do a valve job (cut the seats, grind the valves), then make sure that the shop knocks the same amount that they took off the seats/valve bases off the top of the valve stem. If they remove a ton of material, and don't trim the tops of the stems, then you may not be able to properly adjust the valve shims when you put the head back in. The best thing to do may be to reinstall the lifters and the cam before you put the head back on. With the head off the car, rotate the cam as if you were adjusting the valves. If you can't adjust the valve shims, then you may have to take the head back to have them trim the valve stem tips. But all of this is only applicable if you have a valve job done. But, with the head off, a valve job is not a bad idea.
Let us know what you find out.