You can ring them to change the order, if it hasn't been shipped. I spoke to them a couple of times regarding my order, to discuss sizes etc. They encourage you to ring to sort out any questions; there's a number on the site.
In general a medium will fit cavaliers up to about 9 or 10kg; a medium is loose on Jaspar and he's 7kg. A small would fit him too, but only just.