Federal investigators in Manhattan executed a search warrant on Wednesday at the Upper East Side apartment of Rudolph W. Giuliani, the former New York City mayor who became President Donald J. Trump’s personal lawyer, stepping up a criminal investigation into Mr. Giuliani’s dealings in Ukraine, three people with knowledge of the matter said.
