To regem is to apply new gems to a piece of equipment that already has gems socketed. There is no penalty for regemming equipment, except that the original gem in the socket cannot be extracted, only destroyed. You do not need a jewelcrafter to gem or regem gear. You can gem and regem gear anywhere in the world at any time (even in combat).