VM Links redirected to 404 with no products please help

[isamar]

I have upgraded to latest joomla and PHP 5.6 and now I get vm links redirected to 404 pages with no products available.

I also disable URL rewriting and sef.

Please help as is an online store.
http://golden-rose-cosmetics.com.cy/index.php/perfumes/error/404

[jenkinhill]

Site gives a 500 error.

Upgraded from what?  Actual installed versions?  http://forum.virtuemart.net/index.php?topic=79799.0