Again, also remember that the crit descriptions are guidelines on how the results of the critical injury can happen, not how they do happen. Ultimately, it is up to the specific GM on how to interpret how a critical actually happens.
rmfr
I don't have my books handy, but if you check around, you should find the "If not then" rules on crit text.
Annoyingly, they might be scattered in pieces across a few books, or in an unexpected place like the creature book.
But, there's a reference to "What the $#%@ do I do if I get a severed arm on something with no arms"
If I'm not mistaken, the rule says something along the lines of "Pick some equivalency and go with it.". . .like that severed arm chops a chunk off that living ooze which then dies, harming the ooze to the tune of the same penalty the arm would have done the human.
There's a reference, which I think specifically refers to demons and/or undead, but isn't an undead only rule ala "If you get a kill result, it's a kill result, even if the prose of the kill result wouldn't kill the undead in question".
Like "Shot to heart rips it asunder, instantly killing target" would have zero effect on a skeleton, so the GM should be reading that then saying "Shot to head blows the skull into tiny pieces, the rest of the skeleton drops to the floor in a clatter of loose bone"
There's also a rule about cover, so if the target is standing behind a waist high brick wall and the result is "solid shot to the foot" the shot doesn't hit the foot blocking wall and miss, you already got the DB bonus for cover, the shot hits a hand, or something else, at the GM's choice.
Keeping those rules in mind, if for any reason a result is impossible, the GM is just supposed to have something happen that results in the exact same mechanical results. . . .so if the arm is simply impossible it hits the other arm, or a leg, or damages the shoulder of that arm to the same effect, or whatever.
Many undead and demons are immune to bleed and/or stun, as are other creatures, but they are not immune to penalties imposed by crit results, so the problems caused by crit results that are not bleed or stun always apply, if the prose text would seem to indicate a non result, then the rules do tell you to keep the mechanical result, and just GM modify the prose result so that it makes sense. . .the mechanics overrule the prose result, not vice versa.
If someone can find those rules above and post where to find them, nice, if not I'll try and find page references tonight.