Hi Adrian.
Sorry to hear that you've lost something. Would you mind posting a photo of one of the other pieces so we can see what you've lost. Personally I'm not familiar with any deluxe editions of The City, or whether any of the included components would be any different to the regular edition.
Dan