Is (20 million) records a problem for mySQL?

No. However, you (or your DBA) should spend some time planning and benchmarking regarding appropriate storage engines, indexes and backup strategy.

Which perl module will be the fastest and simplest to use?

If you know SQL already and are happy to write that part yourself then DBI would be an obvious first choice.