There is Devel::Checklib for checking whether a library is available.

For building the alien library, I would look at how Alien::wxWidgets does it. It knows how to download and build the wxWidgets library, and seems to work on multiple platforms.