What's the best way to find the number in a cell that exists anywhere in another cell?

tldr: what I want is effectively =XLOOKUP(1, SEARCH([@UPC],UPC[UPCNumber], <wildcard>),UPC[ItemNumber]) but Excel doesn't let you wildcard the start number of the SEARCH function.

The company who is doing planograms for us is using a program that is inconsistently representing UPCs, forcing it to 10 digits in inconsistent ways depending on leading zeroes. UPCs are in both planogram and system exports as Numbers.

E.g., Full UPC, where bold numbers are the part that shows in their planogram files:

1-23456-78901-2

0-12345-67890-1

0-01234-56789-0

9-01234-56789-1

When it comes to scanning a barcode, the only digit not required is the one after the last dash, so what they're giving us is not enough. I'm trying to use their shortened code to search anywhere in a full 12 digit UPC export, with the intent of returning a consistent UPC that can be used to generate a barcode for order guides.

Thanks in advance, all!