I bought an M1300 from eBay without CDs. Prior to buying, I checked with Motion and they stated they would provide new CDs to me if I gave them the serial number. I did that, and they sent me the CDs for free! Didn't even charge shipping to Canada!
What's amazing is that there was someone selling these on eBay for about $35 per set!
If I were you, I would check the serial number with Motion - they reply pretty quickly - and make sure they will provide the CDs to you.