Where do we get some perl developers? Are there just none out there? Do we have to try to head hunt from other companies? That seems somewhat nonuseful. Anyone have any ideas?

The one resource that I thought you'd be sure to mention was missing -- your local Perlmongers group. I know of two people in my local Permongers group who got new jobs because another member did a "We're hiring!" speech at the beginning of each meeting.

Of course, Perl is a very community-based thing, and if your reputation in the community isn't up to par, that might explain why your organization didn't follow that route -- or why it was unsuccessful if it did.

Another idea is the local Linux User's Group .. some people shy away from the perceived 'Perl clique' thing, but might still be suitable as Perl programmers.

Finally, there are recruiters .. for a price, they'll deliver what you need.