The embattled Justice Department's top official, Attorney General William Barr, and the president's personal attorney, former New York City Mayor Rudy Giuliani, are now under a great deal more scrutiny.