Each travel destination has a different gnome: Sultan Sam in Egypt, Little Leon in France and Master Manchu in China. When I sent gems to be cut at the base camp in France, I got a Little Leon gnome back the next day. I assume you would get the other two the same way, and maybe also by exploring the catacombs at each country's graveyard.
You can see all three of the gnomes at the art museum in France. There's a room upstairs that has them all on display when you first get there, but the next day they could be anywhere in the museum. I don't know if they all have unique poses, but I have seen Master Manchu levitating in a meditation pose.