WebService::MusicBrainz doesn't do audio fingerprinting which means that it's not especially useful for identifying songs that you don't already have at least some metadata for.

Picard is a great tool - I use it extensively - but given that the original poster's aim is to learn how to code in Perl, handing him an already-written Python program doesn't help him.

Then neither does libmusicbrainz, why did you recommend it?

But creating a set of Perl bindings for libmusicbrainz is a suitable project for learning about Perl. It may be beyond many newcomers to Perl, but that really depends what non-Perl experience they already have.