I have developed a module to final handle it: http://www.matteobononi.it/prestashop_module_hreflang.php feel free to use it if you need.
The module works on Prestashop from 1.5 to 1.6, it adds the hreflang meta links in the head section of several page types.