I recently lost a nokia 5235 mobile set and also contact nokia care. but they have told me that they can't do anything.
Today most of all mobile phones are comes with mobile tracking facility. This facility help people to find them mobile phone. This technique gives the location of our mobile phone so we can easily find our lost mobile phone. I think you should try this technique.