Police found a bundle of dynamite in a major Paris department store on Tuesday after Agence France-Presse received a letter from an unknown group.