Working on legacy code is never fun. The problem is often that it works more or less, so your boss (or your rational alter ego) won't agree spending weeks on (re-)writing a test suite. Just try to improve the code slowly, make sure that you don't make things worse. Run Devel::Cover once a week, use Test::Perl::Critic::Progressive.