Resolution
Since Parallels Plesk Panel version 8.0 you can use the following utility to change all Virtual Hosts location:# $PRODUCT_ROOT_D/bin/transvhosts.pl
Run it with '--help' key to see available options.
For Parallels Plesk Panel versions earlier 8.0 see the article #1165