The iPod and the Mac must be on the same receipt in order to qualify for the rebate.
If you haven't already opened the Mac Pro, just return it and the iPod, then have them re-sell it to you on the same receipt. If you have opened it, then you'll probably be better off just returning the iPod, as you're rebate will most likely be denied.