How can I check if a Perl module is installed on my system from the command line?

You can check for a module’s installation path by:

perldoc -l XML::Simple

The problem with your one-liner is that, it is not recursively traversing directories/sub-directories. Hence, you get only pragmatic module names as output.