元カノに渡した650万円どうすれば返してもらえますか？

騙すような態度とった彼女も悪いけど、普通に考えてプレゼント代やお店に使ったお金まで返せというのは非常識です。

生活費や借金等のお金を渡す時、その都度きちんと借用書を書き双方の意志確認をしなかったあなたにも落ち度はあります。
借用書がなければ金銭借用を証明する証拠がないので今更返済させるのは無理です。
そして証拠がなければ今更借用書を書かせる手段もありません。

あなたも世間知らずというか簡単に人を信用してしまってかなりのお人好しですね。