STEP2で修復したスケルトンパズルの盤面にはハートの上半分、STEP1で修復した迷路の盤面にはクラブかスペードの下半分があります。
つまり、イラストで作られないのはダイヤかスペードがクラブだとわかります。
盤面からこれらのどれかが作れるようなものを探してみましょう。

スケルトンに「ダイ」、迷路に「ヤ」があるので、これらをつなげることでダイヤを作ることができます。

あとはハート、クラブ、スペードを作りたいが、クロスワードの盤面は自分自身で導き出したものなので、マークの断片が描かれていません。
また、盤面についての証言に「迷路には2種類のマークのイラストがあった」とありますが、現状はスペードかクラブの断片の1つしかありません。
どうにかしてそれぞれのマークがあった位置を推測できないでしょうか。

迷路の右上にあるシミに注目すると、マスの半分だけシミがついている部分があります。

STEP1の盤面についての証言から「シミの下には必ず何かのイラストが描かれていた」と言っているので、このシミの下には、マークの断片のイラストがあると考えられます。

盤面についての証言から「クロスワードにはイラストが3つあり、すべて黒マスに配置されていた」とあるので、迷路のスペードとクラブ、スケルトンのハートがクロスワードの黒マスとすべて同時に接するような組み合わせ方を考えてみましょう。

3つの盤面をこのように立体的に組み合わせることで、マークの断片の位置と黒マスの位置が一致させることができます。
この状態で迷路を解きましょう。
α、βにはSTEP1で導いた答えが入ります。

STEP1で通ったシミの場所にはろうそくのイラストがあるので、プレゼントのイラストはその時通っていないシミの下にあることがわかります。
よって、丸のついた5マスをすべて通る必要があります。

正しいルートはこのようになり、10の倍数番目に通った文字を読むと、答えは「ハッピーバースデー（はっぴーばーすでー）」です。