While you will stumble across new emotes randomly throughout the world, a more reliable way to get new emotes is to head to Sanctuary III (your ship) and visit Crazy Earl, the black market dealer down in the Cargo Hold who ells special cosmetics and trades Loot-O-Grams for random loot....