En brittisk åklagarmyndighet säger att man två gånger tidigare under 2000-talet tagit emot bevis mot den nu skamfilade tidigare Harrodsägaren Mohamed al-Fayed.