I'd like to give you a pair of shoes to celebrate your victory.
I want to give you some new shoes to say congratulations on your victory.
どなたに靴をプレゼントしたいかが不明なので「あなた」としました。
1) I'd like to give you a pair of shoes to celebrate your victory.
「優勝のお祝いに靴をプレゼントしたいです。」
to celebrate your victory で「あなたの優勝を祝うために」
2) I want to give you some new shoes to say congratulations on your victory.
「優勝のお祝いに新しい靴をプレゼントしたいです。」
to say congratulations on your victory で「優勝おめでとうと言うために」
ご参考になれば幸いです!