Officials searched offices in Frankfurt and Berlin in relation to “past business relationships”.