If your order isn't listed on the store's "Your Orders" page (mine wasn't), search your emails for one with the subject: "Square Enix Store Order Confirmation"
It will have a link that leads directly to a good code.
I received the email on June 7, but the date probably depends on when you made the preorder.