A scandal over phone hacking by the biggest selling newspaper escalated on Tuesday after it emerged police were investigating whether the News of the World hacked the phone of a missing schoolgirl who was later found murdered.