I was working at a Walmart not that long ago when someone was trying to return one of those. But like others have said, these can never be returned to the store you bought them at. You need Microsoft's support to help you.

You said they never gave you back your receipt(something you should have checked for before you left) but you still should insist they reprint a copy of it. Hopefully their system is capable of doing this.