The hunt by President Trump’s attorney Rudolph W. Giuliani for material in Ukraine damaging to Democrats has put a spotlight on business ties he has had in the former Soviet republic for at least a decade, work that has introduced him to high-level Ukrainian financial and political circles.