The plugin for Prestashop in the integrate section of Piwik is no longer avaliable.
There are 4 modules in Prestashop addons but no free one.
I found a plugin developed by Tucunam. It’s free and It seems to work properly in 1.4 and 1.5 Prestashop versions. Piwik for Prestashop.