Moving domains between clients in Plesk is not that hard. There is a simple script that does this for you.

In Linux:
/usr/local/psa/bin/domain.sh –update DOMAIN -clogin CLIENTLOGIN

In Windows:
c:\Program Files\Plesk\admin\bin\domain.exe –update DOMAIN -clogin CLIENTLOGIN

Pretty simple.