Lange ist es her, ich weiß noch, dass ich mich da auch so drüber geärgert habe...

Die Türen öffnen sich mit zwei verschiedenen Schlüsseln, meine ich... ich gebe da jetzt keine Garantie, es kann sein, dass ich es mit einem Nachfolger verwechsel, aber soweit ich mich erinnere gibt es einmal Türen mit einem Totenkopf und einmal ohne... und zumindest einer der Schlüssel müsste irgendwo in den Cavernen sein
Wie gesagt, keine Garantie, es ist ziemlich lange her und im Gegensatz zu Aria of Sorrow und Dawn of Sorrow habe ich Harmony of Dissonance nur einmal durchgespielt.

Ich glaub, laures hat recht. Es gibt zwei Schlüssel.
Einmal den Skeleton Key, und einmal den Floodgate key (hab leider nur die englischen Namen).

Ersteren findet man kurz vor, oder kurz nach Death, bin nicht ganz sicher, und den Floodgate findet man in Cave of Skeletons ganz links im Schloss A. Den gibts als Belohnung für ein recht schweres Kistenrätsel.

EDIT:
Hab nochmal nachgeschaut:
Also den Floody gibts in Cave of Skeletons Schloss A in dem großen Raum direkt über dem Bossraum von Legion.

Und der Skeleton Key ist im Bereich moss Grown Cave (wo auch Death is). Da musst nachdem du Death besiegt hast einfach dem weg folgen, dann kannst den net verfehlen. Der is oben rechts in dem Bereich zwei Räume neben dem Teleporter.

Der Floodgate Key ist aber nur dafür da, um irgendwo das Wasser abzulassen, das eine Höhle blockiert... und wenn ich mich recht erinnere ist der nur dazu da, um zum Kampf gegen Death zu kommen, oder nicht? *lol*

Dann gibt es bei HoD vllt. doch nur eine Art Türen... ich erinnere mich jetzt nämlich auch daran, dass man den einen für dieses Kistenrätsel in der Skeleton Cave bekommt

Es gibt noch den Lure Key, der auch Türen öffnen kann.

Den findet man im Schloss B ganz links oben, neben dem Speicherraum im Corridor of Marble.

Dann gibts noch MK's Bracelet welches auch Türen öffnet, allerdings nur die Tür zum Endkampf so viel ich weiß

Es gibt zwei.
In der Skeletoncave A ist auch einer. Ist der selbe Raum wie Skull Knight, nur eben in Schloss A

Ohje, also die Reihenfolge weiß ich auchnet.

Guck am besten selber ma nach, hier

Auf Gamefaqs.com gibts auch haufenweise Tipps und Lösungen für das Spiel (allerdings englisch)

Was checkst du denn da net?
Auf der Karte is doch genau eingezeichnet wo man welche Schlüssel für welche Türen findet (letztere sind sogar farbig markiert mit ner passenden Legende)

Den Zugang zu Deaths Sektor, nämlich der mossgrown Cavern findest du in denLuminous Caverns, dort ist ein Raum mit nem kleinen Brunnen. Ich glaub', ein Löwenkopf ist das, wo das Wasser rauskommt. Dort jedenfalls muss man den Floodgate Key benutzen.

Du musst das "Wettrennen" gegen die Kugel gewinnen. Als preis bekommst du das Summon Spellbook.

EDIT:
Aso, in den Nebenraum kommst du indem du durch ne Fake-Wand rutscht, ist irgendwo links in dem Raum