Assuming you are talking about a residential outdoor condensing unit. In my experience, aside from installation, those valves rarely get touched. If you are going to open the system for service, I would change them.
Otherwise, I would use a slightly oversized drill bit to turn them clockwise, and an "Easy Out" (typically used to remove broken bolts) to turn them counter clockwise.