A law firm that represented Rudy Giuliani during recent years of investigations and lawsuits is now suing him for more than $1.3 million in unpaid legal fees, as the former New York City mayor is facing growing bills related to fallout for his actions around the 2020 election for Donald Trump.