Federal prosecutors in Manhattan are examining Rudy Giuliani’s business dealings in Ukraine, including his finances, meetings and work for a city mayor there, according to people familiar with the matter.

Investigators also have examined Mr. Giuliani’s bank records, according to the people.

Witnesses have been questioned about Mr. Giuliani...