iWork is serialized, so a valid key is needed.
As far as the appropriateness of reinstalling on a new machine because the prior one was stolen, I don't see any moral or legal dilemma there. The lawful/registered/paying customer still possesses the serial key and media, and will have it installed on a single machine. The other (stolen) is out of their control.