The keys are ordered by your dealer via the Mercedes Benz national key and lock center. They are shipped via FedEx Next Day Air.
I'm all too familiar with the process. I live less than 10 minutes from the key and lock center. When I ordered my spare key, it came from that facility according to the address on the label. It was the exact same label used for our Mercedes keys at work.