I've installed many modules from the CPAN. Now, I need to Know whether all the CPAN Modules have a GPL and PERL Artistic License.

I can't think of any counter-examples right now, but I'm almost certain that there are CPAN modules that aren't licensed under the GPL and/or the Artistic Licence. The process for uploading modules to CPAN doesn't check for licences so it's almost certain that some strange licences have been uploaded. The CPAN FAQ just says this:

Everything on CPAN is free of charge. The reason for this is that CPAN is the product of hundreds of people donating their time and resources for the common good of the Perl community. There are places on the net where one can offer shareware without treading on the generosity of others and this is not that place.

I'm sure I read some research that showed that there were a number of distributions on CPAN that contained no licencing information at all. I can't remember where it was tho'.

So it looks like you're setting yourself an impossible task. A better approach might be to look at the licence for the specific modules that you are interested in and to contact the author if there is any ambiguity.