Police in the North have pledged to do everything they can to recover the body of a murdered schoolgirl as fresh searches for her remains began 17 years after her disappearance.