Davidoff Hutcher & Citron and partner Robert Costello are suing Rudy Giuliani over more than $1.3 million in outstanding attorney fees.