Police arrested the suspected new head of the Sicilian mafia and 45 other alleged gangsters on Tuesday, dealing a major blow to the mob as it tried to rebuild after years of setbacks.