Rudy Giuliani, once lauded as “America’s Mayor” following his leadership of New York City after September 11, has become a…