Rudy Giuliani, a former New York mayor, has in the past acted as personal lawyer for ex-President Donald Trump. He was being eyed for work in Ukraine.