What is the Christmas gift for her?

Literal

Her [toward-へ] [possessive-の] Christmas [possessive-の] gift [topic-は] what is [question-か]?

Stacks two の modifiers: 彼女への (directed at her) and クリスマスの (Christmas). The particle chain へ+の is standard for turning a directional phrase into a noun modifier. 贈り物 (おくりもの) is the native Japanese word for 'gift/present,' more formal and elegant than the loanword プレゼント.