I echo muba
's comments above, and note that I have done a similar sort of program for yahoo word games and that kind of thing.
I think it would be unfair to solve the problem for you.. because this is not a Perl programming issue so much (as muba pointed out with regard to using regexps to solve the problem) but more a program logic issue.
I can assist with suggestions though. First you'll need to compile a dictionary of words into a format you can use for lookup. Secondly you'll need to convert the supplied word into something you can match against your compiled version of the english dictionary.
If you're getting stuck, examine yourself. What thought processes do you use when attempting to solve such a puzzle? Are you scanning for letters? Are you comparing jumbled random bits to english words that you know? How do you solve it manually.. remember a computer usually can only do what we can do.. but faster and more consistently.