Hello Jon,
I think you should ask for change in the Mac shop in Bluewater.
Or write a letter to Parallels Order Support (order-support@parallels.com) describing the issue in details. There should be no problems to make a refund and get the key you need.
Best regards,
Xenos