Federal agents executed a search warrant Wednesday at the Manhattan apartment of Rudy Giuliani, advancing a criminal investigation by federal prosecutors that has been underway for months, according to a person familiar with the matter.