You know you can take the tumblers out of the lock if the cap is off the tank. No one but you will know your fuel cap can be opened with "any key". So , you don't need a key fitted to the cap anymore .
Its just a simple mechanical device …
Have you checked at AutoZone for a generic one ?