I've accomplished this using a simple bash script on macs, basically do a:
/Applications/Parallels\ Desktop.app/Contents/MacOS/prlctl list -a to get the ideas of your VMs
then make a script that runs:
/Applications/Parallels\ Desktop.app/Contents/MacOS/prlctl start ID &...
