I believe Columbo showed Henderson's advertising agency the picture of Fake Henderson and Brenner from the amusement park (the one where they are together behind the fat lady). Someone there identified Brenner and Brenner's secretary told Columbo Brenner was giving the Dafonte speech.