French authorities searched the headquarters of five banks in Paris Tuesday as part of a sweeping tax fraud probe authorities say spans four continents and could involve 1,500 suspects.