Dear friend, I am Joomla Developer and expert about upgrading Joomla system. Please check my review to see a number of upgrade task I have done. I am glad to make perfect project for you
About your project I have some specific questions
+ Do you have many custom fields in Virtuemart Product Attributes?
+ We will secure for entire system? Because will have much work must do : Prevent Spam bot in Submit comment, captcha, permission in resource...
+ We only can upgrade to Joomla 2.5.14 and VM 2.0.24 because Current virtuemart doesn't support Joomla 3.1
+ I will move all products with the same attributes, price, images, media and related products to new site.
What is my plan
+ Install new fresh system . So of course no malware, virus on it. No backlink...
+ Install latest VM and move products, media for it
+ Move data from old system to new system ( records, media, image, user, articles....)
+ Install a fresh template and make the same style like old template. I don't use old template or any code from it so we can ensure code is fresh
+ Secure the site
+ Make Akeeba backup for full site
I am sure about what I will develop and ready to share you updates for each step daily to ensure you follow the progressing of project.
I work full time so we can discuss anytime you want
Best regards
Linh