Heide's Tower of Flame
To the right side of the Dragonrider's fog gate, on the edge of the area.
Frozen Eleum Loyce
Between the Outer Wall bonfire and the front gate.
Dark Souls II: Scholar of the First Sin:
Under the second staircase in the tower.