Fugu on the Business of Hockry discussion on this topic brought up something interesting.
Mike Richards' player profile was removed when you use the search function on the NHLPA website. He's also been removed from the list of Kings players when you search by team, which still does include Voynov and Stoll on there.
When typing "Richards" in their search engine, you get results for Brad Richards and Brad Richardson. Fascinating stuff.
Hell, Chris Pronger's name still comes up if you type his name in their search engine, updated to show that he's a member of the Coyotes. Same with Marc Savard on the Panthers.
Could a player be removed from the Players' Association?