What would you do if you found your phone missing? and for the nit pickers! you've tried ringing it the phone is lost!
Part of the answer might be a contingency plan you already have in place.
Also is your phone insured...... are you sure your contents policy covers it?