New York federal prosecutors investigating Rudy Giuliani’s activities in Ukraine raised the prospect of seeking a search warrant late last year for the lawyer’s communications but were met with resistance from Justice Department officials in Washington over the strength of their evidence, people familiar with the discussions said.