After Rudy Giuliani got caught lying about Hillary Clinton's effort during the 9/11 attacks in NYC, the MSNBC show wondered if his time will be best served working in Trump Towers