На Ubuntu 10.04 этот файл можно найти в liblocale-po-perl
пакете:
$ apt-file search Locale/PO.pm liblocale-po-perl: /usr/share/perl5/Locale/PO.pm
Еще один способ решить это:
$ apt-cache search Locale::PO liblocale-po-perl - Locale::PO perl module
который вы можете предпочесть, так apt-file
как не установлен по умолчанию.