2) The presence of .h files indicates the modules is partly written in C, thus you need a C compiler on your system to install it. See A Guide to Installing Modules.
Like holli said, this module has an XS section. You either need a PPM distribution, or a C compiler.
A Google search for Lingua::CollinsParser PPD yielded no results. Kobes' Search, which usually lists where PPM distributions can be found, doesn't list anything either. Thus, there doesn't seem to be any PPM distribution available.
Some people are known to take requests, so perhaps you could follow the instructions there, to submit a request.