News International chief executive Rebekah Brooks said today she was “appalled and shocked” by allegations that a private investigator working for the News of the World hacked into schoolgirl Milly Dowler’s phone after she went missing.