I believe you may be thinking of Kim Newman's The Original Doctor Shade and other Stories. It includes both a story named "Pamela's Pursuit" and one named "Patricia's Profession", and the Google Books excerpt that I can access from where it showed up in The Night Mayor seems to indicate that Pamela is indeed an assassin for hire in something called The Game. It's apparently set in the dreamscape of a criminal in a world of artificial realities, where people are routinely resurrected which would fit in with the idea of "reversible" assassinations.
Part of her strategy had been to feign, first indifference, then reluctance. It bought Pamela time to sharpen up. While Robin amassed filmy brochures and solicited testimonials from satisfied friends, she put up a deceptive resistance. She spent her lunch hours at the weapons library. Her reactions were fine, but her accuracy needed work. Once, she let a stranger pick her up on the range and sessioned with him. He had willingly paid the registration fee and looked devastated when she remaindered him with her first slug. She didn't need to finish him, she had brought him definitively down, but she had filled his heart all the same. She had always had a healthy interest in killing. Besides, he had been a feeler and she didn't like feelers.
After three years, Pamela and RObin could still hurt each other as deeply as they had when they first started going together. She had completely changed his face, eroding the fleshy pockets under his chin and cheekbones with her talons. With the aid of popular manuals, he had diligently mapped all the response centres of her body. He was persistent but not terribly inventive. Robin was always imagining he had new ideas but it was Pamela who was forever trying to expand the envelope of their marriage. She had been subtly manoeuvring him towards The Game for several months. As always, she needed to let him think it was his idea. But she had been the one to think of inviting the Raiths over and nudged them into enthusing. Ted Raith was a squidge and his wife could be above at her worst; they were Robin's associates. But they had experimented, she knew, with The Game. Robin had kept up a stream of excited question. She knew that, again, she had him.
In this world, the popular entertainment media consists of Dreams, the world seems to be run by an artificial intelligence known as Yggdrasil, and people can be “resurrected.”
This Google books excerpt indicates that "Patricia's Profession" (ISFDB link) and "Pamela's Pursuit" are indeed linked, although again, there's limited pages available to read. Here's a quote from Kim Newman in the forward for "Patricia's Profession":
"A sequel, 'Pamela's Pursuit', appeared in the anthology Arrows of Eros and I reserve the right to do 'Pandora's Predilection' in the future."
I found this by doing an ISFDB title search for stories that started with "Pamela" and then doing subsequent searches for Kim Newman and that title. I'm not certain how, or if, to change the ISFDB entry to indicate that "Patricia's Profession" shows up as a chapter in The Night Mayor.