Federal agents on Wednesday searched Rudolph Giuliani's Manhattan apartment and office, escalating their investigation into the Ukrainian business dealings of the onetime personal lawyer of former President Donald Trump.