For future reference in case anyone needs it:
To open a Parallels Disk on Virtualbox:
Right click the *.pvm file to show contents
Extract the .hdd file
Right click it to show its contents
Extract the .hds file
Rename to .hdd
That's the file Virtualbox can use.