I guess you haven't installed the so-called development distribution.
Try to find (locate) on your system the missing files. If they are still missing,
try to figure out which is the development package for your mysql version, and install that as well.
By the way, this problem (and obviously the solution I offer) is system specific and not perl-related.
Good luck