Ukrainian mayor denies that Giuliani spoke with him about Joe Biden House Democrats have subpoenaed President Trump's personal attorney Rudy Giuliani for Ukraine-related documents. CBS News spoke exclusively with Vitali Klitschko, the former boxer who is now mayor of Kiev, Ukraine's capital. Giuliani's firm advised Klitschko in his 2008 bid for mayor, and he is mentioned in the House subpoena. Klitschko says he never saw any wrongdoing on Giuliani's part, and claims they never had a formal business relationship.