This map shows the locations of all Dexiduous Eridium Furnaces (Credit goes to poyeasfy from the Gearbox forums)
These can be done in any order
After you have paid eridium to all these Dexiduous Totems, you can go and summon Dexiduous the Invincible at the Dexiduous The Invincible Spawning Station
For more details on each Dexiduous Totem, see: