Moving the tree is not a problem, but I can almost guarantee some of it will regenerate in the exact same spot (any little piece that might get left on the rock will come back with those things). If that's going to be a problem, either use a chisel/straight-slot screwdriver to break the rock underneath of the kenya tree (can be good for re-gluing purposes) or rip the tree off and then take a chisel and just knock off and remnants left behind. If re-growing there won't be a problem, just let it go and you'll have made your first frag.
On the anemone... could definitely be right on the ricordia. That said, Kalied, if you had any hairy green 'shrooms in your tank that is where I would put my money. Usually rics have pretty uniform "bubbles" (i.e., not bumpy and misshapen) and are not arrayed in an "organized" way (in the 2nd picture you can see the bumps on the thing are in radially symmetric rows). It has definitely been starved of light for a bit, but I don't think the appearance would change that much if starved of light. Either way, it doesn't seem like a bad find... I'd just bring it back to the light kind of slow since it is definitely bleached out.