Urkrass (orc) in Cape Dun.
Talk to Gamal, the hashishin, in Cape Dun. After that talk to Urkrass. He sits in front of his warehouse. Bring him the stolen goods and you'll be able to buy the chalice for 100 coins. The chalices in his warehouse are not Fire Chalices.

Bengerd (slave) in Montera.
Find Bengerd at the excavation site in Montera and talk to him. He'll give the chalice if you send him to work at the farm, as part of Bradley's quest.

Milten (fire mage) in Monastery.
Milten is inside Innos' Temple. Simply talk to him and he will give the chalice.

Markus (paladin) in Vengard.
Markus is in the Temple of Innos in Vengard. When you first teleport to Vengard, talk to him and you will get the chalice.

Konrad (paladin) in Trelis.
Konrad is in the Trelis' courtyard, near the west wall. Talk to him an he'll give you the chalice.

Rakus (fire mage) in a cave south of Okara.
Go south of Okara and find the cave that has a burned house on top. You must first help Rakus escape the undeads inside, then you'll receive the chalice.

Treslott (fire mage) in Nemora.
Treslott is in Nemora's lowest cave. Collect for him some plants from west of Nemora and you'll receive the chalice.

Kurt (ex-paladin) in the pass to Varant.
Finding Kurt is part of Karlen's quest, so go talk to Karlen southeast of Nemora. Accompany him in the pass to Varant, kill the bandits, kill Kurt and take the chalice.

Masil (merchant) in Mora Sul.
Masil is in the south part of Mora Sul. He'll give you the chalice only if you complete two quests for him.

In the hut of Zapotek (orc) in Silden.
Zapotek's hut is in Silden's slave camp. Be careful that he doesn't see you when you take it.

In the mine inside Geldren.
Go to the deepest part of Geldern's mine. The chalice lies near a skeleton, in a dark cave.

Injured Sandcrawler northwest of Cruz.
Find Cruz in Varant, northeast of Mora Sul, near some tents and ruins. Talk to him and then go northwest. The Injured sandcrawler is with a pack of other sandcrawlers. Kill it and take the chalice.

People who speak about the Fire Chalices but DON'T have them:

Marius (fire mage) in Geldren

Sebastian (fire mage) in Reddock

Altus (fire mage) in Monastery

Karrypto (fire mage) in Vengard

Karlen (paladin) southeast of Nemora

Cruz (paladin) northeast of Mora Sul

Wenzel (paladin) in Cape Dun

Gamal (hashishin) in Cape Dun

Grok (shaman) in Geldren

Jerek (slave) in Silden

Notes:

Even if the 'Fire Chalices' quest is listed as a main quest, you can finish the game without doing it.

After you collect the 12 Fire Chalices, you must throw them into the Sacred fire that burns inside the Temple of Innos from the Monastery. Then 12 Blessed Fire Chalices will appear on the pedestals. You can collect them and distribute them to paladins to restore their magic.

As an alternative method, you can by beat and loot an NPC instead of talking or doing quests for him.

As an exploit, you can beat some NPCs and take the chalice, and after that talk to them and receive another chalice. This way you can have 13 or even more chalices in the end.

Akasha:
In front of the entrance to the cave is a orc camp. Kill the orcs and take the stone from one of the shamans.

Angir:
Near the entrance is Osmund. He tells that a orc shaman has steal the stone. Go with him, kill the orcs (it is a whole camp) and take the stone. But be carefull: after a big part of the orcs are killed, the are fleeing, it can happen that the shaman do this too.

Baldar:
In front of the entrance is blood. Follow the traces and you will find a cave with a shadowbeast. Kill it, in its inventory is the stone.

Berek:
Opposite of the entrance there is a stonehenge with orcs and a demon. In the middle is a corpse, in its inventora is the stone.

Ejnar:
There is the hashishi Ali in Faring. Left of the tavern is his house. In the upper floor you can get the stone out of a chest (Ali's chest).

Snorre:
In the cave you will find orcs that are fighting with undeads. After the end of the fight you can get the stone out of the inventory from the orc shaman.

Crown of Adanos - Inside the temple at the excavation site south of Mora Sul. Collect all the five keys, open the temple, kill the undead and you'll find the Crown in the last room of the temple, in a basket.

Protection against missiles +40 (+35 with A.B.)

Protection against impact +40 (+35 with A.B.)

Protection against blades +40 (+35 with A.B.)

Ancient knowledge required: 0 (250 with A.B.)

Robe of Adanos - Inside the temple of Al Shedim. Find all the five keys, open the temple, kill the undead and you'll find the Robe in the last room of the temple, in a basket.

Protection against missiles +40 (+50 with A.B.)

Protection against impact +40 (+55 with A.B.)

Protection against blades +40 (+55 with A.B.)

Protection against fire +40

Protection against ice +40

Protection against energy +40

Ancient knowledge required: 0 (300 with A.B.)

Bonus skill: Water Mage

Amulet of Adanos - Talk to Vak, the orc boss, in Trelis. Give him 50.000 gold and he'll give you the Amulet. Or beat him and take it from him.

Protection against ice +20

Protection against energy +20

Protection against fire +20

Ring of Adanos - The Demon in Gotha has the Ring. You might want to free Gorn from Potros first, he will help you fight the undead in Gotha. In Castle's courtyard you'll find the Demon, kill it and take the Ring.

Maximum Life energy +50

Ring of Adanos - Akascha the undead in Nordmar has the ring. Find the tomb in north east of Nordmar. Kill the orcs in front of it and then kill the undead inside. One of them is Akascha. Kill him and take the ring.

Mr. Help aka Commander is a special NPC that can be used to cheat, activate/complete some quests, etc. He must be inserted using the game console.
Open the console and type: spawn sh and he will appear in front of you. Talk to him and choose from the options listed below:

(activate start of game)

Give me...

I need skins

5 ice wolf skins

5 bison skins

5 wolf skins

5 dark snapper leather

<invalid, infoscript is empty> (caused the game to crash, removed in Community Patch 1.70)