Does anyone know where it is, and if it's possible to get at it via software if it's been lost?
The MAC address is defined by the sketch running on the Arduino. It is not a value that is burned into the hardware anywhere.
The MAC address simply needs to be unique on your network. If you removed the sticker from the shield, and lost it, simply make up a new value that is not the same as any other device on your network.