Michael Cohen, President Donald Trump's personal lawyer, is searching for a new legal team to represent him in an FBI investigation of his business dealings.