1. Restore may trouble if database name longer than 16 chars. So needed make shorter. It's because new 'mysql rule' where database more than 16 chars.
2. If your database using myisam as storage-engine it's make simple backup.
Follow this steps:
1. In your old VPS run 'sh /script/mysql-convert --engine=myisam'.
2. In old VPS, backup all directories inside '/var/lib/mysql' (except mysql, performace_shema and test). Stop mysql service before backup.
3. In new VPS, restore the same directories to the same directory. Remember, also stop mysql stop.