French power company Alstom paid millions of dollars in bribes to secure lucrative contracts in Sao Paulo state in 1998, a Brazilian newspaper reported this week. The Estado de Sao Paulo cited federal police documents as saying Alstom executives were among 10 people facing charges in connection with the scandal.