The first thing you should do upon losing a phone is check your phone's Find My Phone function. Google and Apple both have native Find My Phone options that are on by default. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.