Police are searching for a missing teenage girl who may be accompanied by a 29-year-old man, while a separate investigation led to the rescue of a 12-year-old girl from online abuse.