If you don't find the order on Shopify, check Amazon Seller Central.
You can use Advanced Order Search to find orders by the customer's email address.
Note: If the customer email clearly states that the order was placed on Amazon, you can skip this step.