TOKYO - Prosecutors and police on Tuesday searched the Tokyo headquarters and related sites of Kobe Steel Ltd. over the quality data fabrication scandal that has rocked the Japanese manufacturing industry.