Squire Patton Boggs has parted ways with former Senate Majority Leader Trent Lott, who had been with the firm since its predecessor acquired his boutique lobby shop in 2010 and had co-led its public policy practice.