I tried to check if XML::Simple is installed in my system or not.
perl -e \'while (<@INC>) { while (<$_/*.pm>) { print \"$_\\n\"; } }\'
>
What you're doing there is not recursing into directories. It is only listing the modules in the root directory of the @INC directory.
The module XML::Simple will live in one of the @INC paths under XML/Simple.pm.
What he said above to find specific modules.
CPAN explains how to find all modules here, see How to find installed modules.