Police and emergency services have issued a request for assistance from the public after a teenage girl went missing on New Year’s Day.