For months, investigators looking into Rudy Giuliani's business dealings in Ukraine have dug into everything from possible financial entanglements with alleged corrupt Ukrainian figures to counterintelligence concerns raised by some of those business ties, according to people briefed on the matter.