If a customer has lost the redemption code to their gift card, the code can be found in the Gift Cards report.
Click Reports > Sales > View next to the Gift Cards Report.
You can search by date range or select Edit Filters and narrow your search by additional filters.
You can also export the report and search for specific information by hitting Ctrl+F.