Wal-Mart has added Hannegan Landau Poersch Advocacy, which was founded last year by veterans of WPP’s Wexler Walker arm, to its lobbying line-up.